Codeforces Round #260 (Div. 2) B. Fedya and Maths

这个题是找规律题，刚开始一看很蒙；

后来自己推了一下，1^n,2^n,3^n,4^n它们的个位数会随n的增加而循环变化，其中2和3的循环节是4；4的循环节是2；

这样就能推出它们的和MOD5的数是在0,0,0,4中循环,即判断一个数是否能被4整除，如果可以则输出4，否则输出0；

判断是否能被4整除：只需要判断这个数后两位是否能被4整除即可；

#include<cstdio>
#include<cstring>
#include<cmath>
#include<climits>
#include<cctype>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<set>
#include<string>
#include<stack>
#define ll long long 
#define MAX 100010
#define INF INT_MAX
#define eps 1e-8

using namespace std;

char s[MAX];

int main(){
	while (scanf("%s",s) != EOF){
		int len = strlen(s),a = 0;
		if(len == 1){
			a = a + s[len-1] - '0';
		}
		else{
			a = a*10 + s[len-2] - '0';
			a = a*10 + s[len-1] - '0'; 
		}
	//	printf("a = %d\n",a);
		if (a % 4 == 0) printf("%d\n",4);
		else printf("%d\n",0);
	}
	return 0;
}