P2924 - 「一本通 6.5 例 4」佳佳的 Fibonacci - SSOJ

Memory Limit：512 MB Time Limit：1 S

Judge Style：Text Compare Creator：

Submit：42 Solved：23

佳佳对数学，尤其对数列十分感兴趣。在研究完 Fibonacci 数列后，他创造出许多稀奇古怪的数列。例如用表示 Fibonacci 前项和 $mod m$ 的值，即 $S (n) = (F_{1} + F_{2} + . . . + F_{n}) mod m$ ，其中。

可这对佳佳来说还是小菜一碟。终于，她找到了一个自己解决不了的问题。

用 $T (n) = (F_{1} + 2 F_{2} + 3 F_{3} + . . . + n F_{n}) mod m$ 表示 Fibonacci 数列前项变形后的和 $mod m$ 的值。

现在佳佳告诉你了一个和，请求出的值。

输入数据包括一行，两个用空格隔开的整数。

仅一行，的值。

5 5

$T (5) = (1 + 2 \times 1 + 3 \times 2 + 4 \times 3 + 5 \times 5) mod 5 = 1$

对于的数据，

对于的数据，。

2924: 「一本通 6.5 例 4」佳佳的 Fibonacci