# HDU-5832-A water problem【2016CCPC网络赛】

## 1001-A water problem

Problem Description
Two planets named Haha and Xixi in the universe and they were created with the universe beginning.

There is 73 days in Xixi a year and 137 days in Haha a year.

Now you know the days N after Big Bang, you need to answer whether it is the first day in a year about the two planets.

Input
There are several test cases(about 5 huge test cases).

For each test, we have a line with an only integer N(0≤N), the length of N is up to 10000000.

Output
For the i-th test case, output Case #i: , then output “YES” or “NO” for the answer.

Sample Input
10001
0
333

Sample Output
Case #1: YES
Case #2: YES
Case #3: NO

#include <bits/stdc++.h>

using namespace std;

#define mod1 73
#define mod2 137
char s[10000005];
int main(){
int cas = 1;
while(~scanf("%s",s))
{
int len = strlen(s);
long long a = 0,b = 0;
for (int i = 0; i < len; i++)
{
a = (a * 10 + s[i] - '0') % mod1;
b = (b * 10 + s[i] - '0') % mod2;
}

if(!a && !b) printf("Case #%d: YES\n",cas++);
else printf("Case #%d: NO\n",cas++);
}
}

• 本文已收录于以下专栏：

举报原因： 您举报文章：HDU-5832-A water problem【2016CCPC网络赛】 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)