传送门

A water problem

10001 

0 

333

Case #1: YES 

Case #2: YES 

Case #3: NO

题目大意：

就是给你一个大数，让你判断是不是 $73$ 和 $137$ 的公倍数。

解题思路：

大数 其实这个题一分析一下，因为 $73$ 和 $137$ 是素数，所以就是对 $73*137$ 取模，然后跑一个循

环就行了，坑的是 $cin$ 会超时，然后 改成 $scanf$ 还超时，等了一会儿又交一遍竟然过了，$AC$

了！！！

$My$ $Code$：

/**
2016 - 08 - 14 下午
Author: ITAK

Motto:

今日的我要超越昨日的我，明日的我要胜过今日的我，
以创作出更好的代码为目标，不断地超越自己。
**/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const int INF = 1e9+5;
const int MAXN = 1e7+5;
const int MOD = 10001;
const double eps = 1e-7;
const double PI = acos(-1);
using namespace std;
char str[MAXN];
int main()
{

    int cas = 1;
    while(scanf("%s",str)!=-1)
    {
        int len = strlen(str);
        int sum = 0;
        for(int i=0; i<len; i++)
        {
            sum = sum*10;
            sum = (sum+str[i]-‘0‘);
            sum = sum%MOD;
        }
        if(sum == 0)
            printf("Case #%d: YES\n",cas++);
        else
            printf("Case #%d: NO\n",cas++);
    }
    return 0;
}