题目描述
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 <br /> 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。<br />
输入格式
<p> <br /> </p> <p style="font-size:13.3333339691162px;"> 输入包含一个组数T,表示有T组测试数据。<span style="font-size:13.3333339691162px;line-height:1.5;"> (0<T<100)</span> </p> <p> <br /> </p> <p> 每组数据包含一个正整数N(0<N<1000)。 </p>
输出格式
对于每组数据，输出一行，包含一个整数，表示Fn除以10007的余数。 <br /> <br />
样例
样例输入 1
2
10
22
样例输出 1
55
7704
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪