题目重现

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≤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)