CCPC(NQ)2016 - 1001 - A water problem 一个水题

题目重现

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.

输入格式

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

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

输出格式

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

样例输入

10001
0
333

样例输出

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

---

题解

题意为给定一个不超过10000000位的非负整数，问其是否能被10001整除。

参考代码

• 在线算法 O(n) T(1)
• 离线算法 O(n) T(n)