比赛场次 325
比赛名称 防止浮躁的小练习v0.4
比赛状态 已结束比赛成绩
开始时间 2016-10-13 04:30:00
结束时间 2016-10-13 22:30:00
开放分组 全部用户
注释介绍
题目名称 eins
输入输出 eins.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarNVIDIA AAAAAAAAAA 1.879 s 0.32 MiB 100
GravatarGROWL GOOD BOYส็ AAAAAAAAAA 3.344 s 0.29 MiB 100
GravatarFmuckss AAAAAAAAAA 3.514 s 0.32 MiB 100
Gravatarsxysxy AAAAAAAAAA 3.668 s 0.26 MiB 100
Gravatar_Itachi AAAAAAAAAA 4.277 s 0.15 MiB 100
GravatarSOBER GOOD BOY AAAAAATAAA 4.810 s 0.23 MiB 90
GravatarLethur WWWWAWAWWW 1.619 s 0.31 MiB 20
GravatarZwoi_只会打表抄代码的蒟蒻 ATTTTTTTTW 8.013 s 0.20 MiB 10
GravatarBillAlen C 0.000 s 0.00 MiB 0
Gravatar丿Mht丶闪电 WWWWWWWWWW 1.488 s 0.26 MiB 0
Gravatar要要要不吃药 WTTTTTTTTW 8.001 s 0.31 MiB 0
GravatarZwoi_Lpat ETTTTTTTTE 8.011 s 0.23 MiB 0
Gravatar低调者 RTTTTTTTTR 8.039 s 0.20 MiB 0

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