- 思路:找规律,先令n=1,2,3,4,5……,求出(1^n + 2^n + 3^n + 4^n) mod 5的值,就会发现有周期T=4,转换成nmod4
- 代码:
#include <stdio.h>
int main()
{
char a;
int mid;
mid=0;
a=getchar();
while(a!='\n'){
mid=(mid*10+a-'0')%4;
a=getchar();
}
if(mid!=0)
printf("0");
else
printf("4");
return 0;
}