ACMORE
Vjudge
杭电HDUOJ
杭电HDUOJ
北京大学POJ
Description has only two Sentences
登陆
注册
当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。
建议使用的浏览器:
谷歌Chrome
火狐Firefox
Opera浏览器
微软Edge浏览器
QQ浏览器
360浏览器
傲游浏览器
3307:Description has only two Sentences
题目描述
a
n
= X*a
n-1
+ Y and Y mod (X-1) = 0.
Your task is to calculate the smallest positive integer k that a
k
mod a
0
= 0.
输入解释
Each line will contain only three integers X, Y, a
0
( 1 < X < 2
31
, 0 <= Y < 2
63
, 0 < a
0
< 2
31
).
输出解释
For each case, output the answer in one line, if there is no such k, output "Impossible!".
输入样例
2 0 9
输出样例
1
来自杭电HDUOJ的附加信息
Author
WhereIsHeroFrom
Recommend
wxl
该题目是Virtual Judge题目,来自
杭电HDUOJ
题目来源
HDOJ Monthly Contest – 2010.02.06
源链接:
HDU-3307
最后修改于
2020-10-25T23:02:12+00:00
由爬虫自动更新
共提交
0
次
通过率
--
%
时间上限
内存上限
3000/1000MS(Java/Others)
65536/32768K(Java/Others)
登陆或注册
以提交代码