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

题意

问一个数是否能同时被73和137除尽，输入很大

思路

大数取余就行了，很简单的做法；

代码

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int N=1e7+10;
char s[N];
int main(){
    int cnt=0;
    int d,r1,r2;
    while(scanf("%s",s)==1){
        printf("Case #%d: ",++cnt);
        int l=strlen(s);
        r1=r2=0;
        for(int i=0;i<l;i++){
            d=s[i]-'0';
            r1=((r1+d)%73)*10;
            r2=((r2+d)%137)*10;
        }
        if(r1==0&&r2==0) printf("YES\n");
        else printf("NO\n");
    }
}