| 问题描述 |
|---|
输出斐波那契数列第m项的千位数字。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=1e6） 每组案例由一个正整数m组成。（m<1e6） |
| 输出描述 |
针对每组案例，输出斐波那契数列第m项的千位数字。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 17 |
| 样例输出 |
0 1 |
| 提示说明 |
第5项是5，千位数是0；第17项是1597，千位数是1。 注意：不要使用Python。 使用C++的，输入输出用scanf和printf。例如当a是int类型变量时，用scanf("%d", &a)替代 cin >> a，用printf("%d\n", a)替代cout << a << endl |
| 相关 |