2016中国大学生程序设计竞赛 - 网络选拔赛 1001

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5832

题目大意：某一个星球A的一年有73天，而另一个星球B的一年有137天，给出一个数字，代表自宇宙大爆炸之后过了多少天，要求判断这一天是否同时是A和B的年的第一天（给出的数字可能达到10000000位的长度）

解题思路：大数取模，依据的公式是(x+y)%m = (x%m+y%m)%m，因此用一个字符数组接收数字，然后遍历数字，一位一位地处理即可

AC代码：

#include <iostream> #include <cstdio> using namespace std; char a[10000005]; int main() { int cs=0,result1; while(~scanf("%s",a)){ cs++; result1=0; printf("Case #%d: ",cs); for(int i=0;a[i];i++) result1=(result1*10+(a[i]-'0'))%10001; if(result1!=0) printf("NO\n"); else printf("YES\n"); } return 0; }