第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
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
【来源】
在此键入。