eins

Grade Open Time Friday, 19 September 2014, 10:07 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:07 am
Allow late Yes Close Time Friday, 26 September 2014, 10:07 am
Input file eins.in Output file eins.out

【题目描述】


f0 = 0,f1 = 1,fi = fi−1 + fi−2 (i >= 2)  求fn mod p


【输入格式】


第一行数据组数t,接下来t行每行两个整数 n,p


【输出格式】

n个数,表示结果

【样例输入】

3 2 8 4 8 8 8

【样例输出】

1 3 5

【提示】


对于100%的数据,0 < t < 10^5,0< n < 10^9,0 < p < 10^9


【来源】

在此键入。