Description
Fib数列是这样的数列: 1,1,2,3,5,8,13,21,,,,,,. 你能确定它的第n项吗,
假设它的第n项为N,你需要编程解决对于另一个输入数M,N % M的值.
Input
本题只有一组测试数据!!
第一行有用空格隔开的两个整数T,M. (1 <= T,M <= 100000)
以下有T行数据,每行表示Fib数列的第n项.
1 <= n <= 33000000 .
Output
对于每个n,输出N%M.
Sample Input
3 5
1
2
5
Sample Output
1
1
0
代码