Problem 3524 --华华对月月的忠诚3524: 华华对月月的忠诚
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$3$ |
正确数量 |
$3$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足：
F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)F_1=A,F_2=B,F_i=F_{i-1}+F_{i-2}(i>2)F1=A,F2=B,Fi=Fi−1+Fi−2(i>2)
月月希望华华求出gcd(FN,FN+1)\gcd(F_N,F_{N+1})gcd(FN,FN+1)。月月认为，求这个东西需要很长的时间，所以华华就没有机会去和其他小姐姐聊天了。华华自然对月月十分忠诚，选择求出F的每一位后计算答案。但是比赛中的你看到这一题，就没必要那么老实了。现在给定A、B、N，请你求出月月要求的那个数字。答案可能很大，但是不取模。
F序列如下：2，4，6，10，16，26，……
第N项16和第N+1项26的最大公约数为2，故答案输出2。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
梦尘
|
694295
|
2020-12-30 21:18:55 |
| 内存最少[$2080 $KB]
|
梦尘
|
694295 |
2020-12-30 21:18:55 |
| 第一AC |
aoj_judger |
623067
|
2020-10-16 16:44:54 |
| 第一挑战 |
aoj_judger
|
623067 |
2020-10-16 16:44:54 |
赛题来源/所属竞赛
NA
N/A