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;
}