題目描述

“那边的人！”

女孩停下了记录，扭头看向说话的人

“现在是封山期，你有进山证吗。” 金发的少年接着说。 

“那是什么？”

“这里很危险，你先下来。”

“我才刚有灵感呢……”

“你在雪山的山顶上找灵感？” 少年露出了困惑的眼神。

女孩这才意识到她正身处在山顶处，一眼望去，全是冰封的地表和茫茫的白雪

“……阿嚏！”

 

少年在交流中得知女孩叫“鸠”，她说她当时正在编曲。鸠简单地说了一下当时编曲的方式：

鸠想在曲子中用到 n 种音符，她将这些音符标记为 0 到 n-1 ，在曲子 s 的一开头，她将曲子中第一个音符 s₁ 设定为 0，第二个音符 s₂ 设定为 1。对接下来的音符 s_i ( i > 2) ，鸠将其设定为 ( s_i-1 + s_i-2 )%n

鸠说她当时想知道曲子中第 m 个音符 s_m 是什么，于是就在山顶上一直写着乐谱。但还没写完鸠就被少年发现并带下山了。

輸入格式

输入有 1 行

第 1 行有两个整数：n 和 m

輸出格式

输出共有一行

第一行应为一个整数，为 s_m 的值

Samples

["3 5","3 6","3 8"]

["0","2","1"]

提示

2 <= n <= 10^5

1 <= m <= 10^9

原始資料

• Zero1 題號：b067
• Hydro 題號：Z1067
• Locale：zh_CN
• Display：open