Fedya and Maths(打表题)
题面
题目分析
打表后得出规律即n为4整除时结果为4,对于大数只要判断其后两位能否为4整除。
代码
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<set>
using namespace std;
set<int> s;
int main()
{
char s[100005];
scanf("%s",s);
if(strlen(s) <=1){
int a= int( s[0]-'0' )%4;
if(a==0)printf("4\n");
else printf("0\n");
}else{
int a= int(s[ strlen(s)-1 ]-'0')+ 10 *int(s[strlen(s)-2]-'0');
a%=4;
if(a==0)printf("4\n");
else printf("0\n");
}
return 0;
}