比赛场次 219
比赛名称 20131026
比赛状态 已结束比赛成绩
开始时间 2013-10-26 14:30:00
结束时间 2013-10-26 18:00:00
开放分组 全部用户
组织者 cqw
注释介绍
题目名称 eins
输入输出 eins.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
vector AAAAAAAAAA 4.536 s 0.31 MiB 100
Ezoi_XY AAAAATTTTA 5.520 s 0.17 MiB 60
cstdio AAAAATTTTA 5.809 s 0.32 MiB 60
makeecat WEEEAEAEWE 1.273 s 0.31 MiB 20
digital-T AEEEAETETE 2.481 s 0.31 MiB 20
请叫我“读者” ATTTTTTTTA 8.012 s 0.28 MiB 20
超级傲娇的AC酱 ATTTTTTTTA 8.021 s 0.32 MiB 20
Dijkstra ATTTTTTTEE 7.005 s 0.22 MiB 10
铁策 ATTTTTTTTW 8.012 s 0.15 MiB 10
hzx ATTTTTTTTW 8.012 s 0.32 MiB 10
raywzy ATTTTTTTTW 8.018 s 0.32 MiB 10
张铭哲 MMMMMMMMMM 0.000 s 0.00 MiB 0
5007 MMMMMMMMMM 0.000 s 0.00 MiB 0
Chenyao2333 MMMMMMMMMM 0.000 s 0.00 MiB 0
卍 EEEEEEEEEE 0.001 s 0.17 MiB 0
Cirno WEEEEEEEEW 0.698 s 8.02 MiB 0
bhiaibogf WEEEEEEEEW 0.757 s 0.93 MiB 0
苏轼 WWWEEEEEEW 1.079 s 8.52 MiB 0
Strawberry WTTTTTTTTW 8.002 s 0.32 MiB 0

1. eins

★★☆   输入文件:eins.in   输出文件:eins.out  
时间限制:1 s   内存限制:256 MiB

【题目描述】

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