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

225人阅读 评论(0)

## 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++);
}
}
0
0

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
个人资料
• 访问：128604次
• 积分：4497
• 等级：
• 排名：第6571名
• 原创：328篇
• 转载：7篇
• 译文：0篇
• 评论：23条
关注博客
博客专栏
 ACM解题报告 文章：86篇 阅读：48826
阅读排行
最新评论