题目:
给定n, 求斐波那契数列F(n) = F(n - 1) + F(n - 2)的第n项模5的值
Input
第一行为一个整数T, 表示有T (<= 1e6)个询问。
接下来有T个整数ni(<= 2e9)。
Output
T行,对每个询问输出答案。
Sample Input
9
1 2 3 4 5 6 7 8 9
Sample Output
1
1
2
3
0
3
3
1
4
代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
int qu[20] = { 0,1,1,2,3,0,3,3,1,4,0,4,4,3,2,0,2,2,4,1 };
int n;
scanf("%d", &n);
while (n--)
{
int k;
scanf("%d", &k);
printf("%d\n", qu[k % 20]);
}
return 0;
}
解法:这题唯一的问题就是要测试的样例太多了,打表加速就可以,另外这里每20个是一组规律,取模的数小时应该直接找规律。