比赛场次	264
比赛名称	20131026
比赛状态	已结束比赛成绩
开始时间	2015-09-12 19:00:00
结束时间	2015-09-12 23:00:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	eins
输入输出	`eins.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
lenibomb	AWWWAWAWAW	3.750 s	0.29 MiB	40
stdafx.h	WWWWAWAWWW	3.388 s	0.29 MiB	20
mikumikumi	ATTWATTTTW	6.008 s	0.31 MiB	20
pangxinying	ATTTTTTTTA	8.015 s	0.31 MiB	20
明天	ATTTTTTTTW	8.007 s	0.31 MiB	10
NVIDIA	ATTTTTTTTW	8.010 s	0.31 MiB	10
Holiye	ATTTTTTTTW	8.012 s	0.31 MiB	10
胡嘉兴	MMMMMMMMMM	0.000 s	0.00 MiB	0
lingyixiaoyao	WWWEEEEEEW	1.005 s	46.09 MiB	0
liuliuliu	WWWEEEEEEW	1.420 s	39.22 MiB	0
进击的小胖	TETEEEEEET	3.570 s	0.29 MiB	0
dateri	TETEEEEEET	3.572 s	0.29 MiB	0
smart0326	WTTTTTTTTW	8.001 s	0.29 MiB	0
heart	WTTTTTTTTW	8.002 s	0.31 MiB	0

1. eins

★★☆ 输入文件：eins.in 输出文件：eins.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

f₀ = 0,f₁ = 1,f_i = f_i−1 + f_i−2 (i >= 2) 求fn mod p。

【输入格式】

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

【输出格式】

n个数，表示结果。

【样例输入】

【样例输出】

1
3
5

【提示】

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