大数取模问题,模拟除法,从第一个数字开始不断地对10001取模即可
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
char s[10000010];
int main()
{
int cnt = 1;
while(~scanf("%s", s)){
int mod = 0;
for(int i = 0;s[i];i++){
mod = (mod*10+s[i]-'0')%10001;
}
if(mod)
printf("Case #%d: NO\n",cnt);
else
printf("Case #%d: YES\n",cnt);
cnt++;
}
return 0;
}
2016 ccpc 网络赛