codeforces456b

这个题吧，给n，求（1n次方+2n次方+3n次方+4n次方）mol5，第一开始想是不是矩阵快速幂啊，这个矩阵怎么构造啊，真的抓耳挠腮，挠头发不知道怎么回事，然后吧，想了想，不该这么难吧。。。然后yyyy又yy，想出来了，循环节，手写4个，发现4个一循环，判断数能mol几，然后打表一发就过了
（wrong了一发是因为字符串读入，10位没*10）

#include<cstdio>#include<cstring>using namespace std;const int MaxN = 1e5 + 10;char a[MaxN];int f[5];int main(){    f[0] = 4,f[1] = 0 , f[2] = 0 , f[3] = 0;    scanf("%s",a);    int l = strlen(a);    int c = (a[l-1]-'0') + 10*(a[l-2] - '0');    c %= 4;    printf("%d\n",f[c]);    return 0;}