Fib数列问题2

本文主要是介绍Fib数列问题2，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 

Description

Fib数列是这样的数列: 1,1,2,3,5,8,13,21,,,,,,. 你能确定它的第n项吗,假设它的第n项为N,

你需要编程解决对于另一个输入数M,N % M的值.

Input

本题只有一组测试数据！！第一行有用空格隔开的两个整数T,M. （1 <= T,M　<=　100000）
以下有T行数据,每行表示Fib数列的第n项. 
1 <= n <= 33000000 .

Output

对于每个n,输出N%M.

Sample Input

3 5
1 
2 
5

Sample Output

1
1
0

代码

 

更多做题心得的详情请查看（记得关注哦）https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd

这篇关于Fib数列问题2的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---