HYSBZ - 5313

題目：
給定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個是一組規律，取模的數小時應該直接找規律。