首页
题库
训练
比赛
作业
讨论
评测记录
排名
新生排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P1535. Fibonacci数列(五)
ID: 536
远端评测题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Hydro
Fibonacci数列(五)
上传这道题目的时候,rihkddd有些为难了,因为仅仅NYOJ上关于Fibonacci的题目就有至少3题了,这又是个关于Fibonacci的题目,应该给它起个什么名字呢?干脆就叫“还是Fibonacci”吧!
题目的意思很简单:F(n)就是传说做那个叫做还是Fibonacci的数列了:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>2)……,然后对于每个给定的n求出下面这个式子的值mod给定的m的值。
(貌似很可怕的数学式子……)
Input
第一行一个数n,表示测试数据组数。
接下来有n行数,每行数有两个数,分别是n(n<10^9),m(m<10^5)。
Output
输出结果,每组输出占一行。
Sample Input
2 1 30000 2 30000
Sample Output
1 3
HINT
</p>
Source
NYOJ
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 南阳理工学院OJ 通用账户
用户名
密码
记住我
使用 Google 登录
使用 Github 登录
忘记密码或者用户名?