Content
“那边的人！”
女孩停下了记录，扭头看向说话的人
“现在是封山期，你有进山证吗。” 金发的少年接着说。
“那是什么？”
“这里很危险，你先下来。”
“我才刚有灵感呢……”
“你在雪山的山顶上找灵感？” 少年露出了困惑的眼神。
女孩这才意识到她正身处在山顶处，一眼望去，全是冰封的地表和茫茫的白雪
“……阿嚏！”
少年在交流中得知女孩叫“鸠”，她说她当时正在编曲。鸠简单地说了一下当时编曲的方式：
鸠想在曲子中用到 n 种音符，她将这些音符标记为 0 到 n-1 ，在曲子 s 的一开头，她将曲子中第一个音符 s1 设定为 0，第二个音符 s2 设定为 1。对接下来的音符 si ( i > 2) ，鸠将其设定为 ( si-1 + si-2 )%n
鸠说她当时想知道曲子中第 m 个音符 sm 是什么，于是就在山顶上一直写着乐谱。但还没写完鸠就被少年发现并带下山了。
Input
输入有 1 行
第 1 行有两个整数：n 和 m
Output
输出共有一行
第一行应为一个整数，为 sm 的值
Sample Input
#1
3 5
Sample Output
#1
0
Sample Input
#2
3 6
Sample Output
#2
2
Sample Input
#3
3 8
Sample Output
#3
1
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
2 <= n <= 10^5
1 <= m <= 10^9
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||