Number theory——BNUOJ

Current Server Time: 2013-12-30 16:39:40

A B C D E F G H I

D. Number theory

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld      Java class name: Main

Submit Status PID: 34055

Font Size: + -

数学不仅是简单而且是美的。数学很有趣，但是数学中也有很多难题，比如哥德巴赫猜想、各种欧拉定理、拉格朗日中值定理、费马定理等。今天小若遇到了一道题目：给一个9进制数，求出这个数模8的余数。小若苦思冥想很久也没有想出结果，聪明的你快来帮助小若若吧！

Input

输入每行有一串数字（保证数字长度不超过10⁷），有多组测试数据。以0结束输入。

Output

对应于每组输入,首先输出数据编号(如样例所示),输出答案即可。

Sample Input

18836870

Sample Output

Case 1: 1Case 2: 0

Submit Status PID: 34055

分析：这个题有一个比较难处理的地方就是有些人把那个10^7理解错了，有些人可能理解成给出的数是小于10^7，但这个题要注意，10^7是位数，除了十进制之外，其他的机制必须是一个字符一个字符的读，因此，此题就要设置一个10^7的数组，，用static    char定义，但问题又来了，一个那么大的数换算成十进制，十个long   long类型估计也不够，然后我们考虑一下处理大数的思想，问题就很快解决了，方法是只转换最后一位然后取余，然后加起来，超过8之后再取余，算一下时间复杂度，不会超过一秒（如果超过了或接近了，就要考虑是不是连续两位进行转换，或三位，或更多....），代码如下......

做题中发现gets（）函数不能用，可能是后台读入数据的方式不同吧........