eins

成绩 开启时间 2014年09月19日 星期五 10:07
折扣 0.8 折扣时间 2014年09月26日 星期五 10:07
允许迟交 是 关闭时间 2014年09月26日 星期五 10:07
输入文件 eins.in 输出文件 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


【来源】

在此键入。