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;
}