toj 1180 Stone Game

http://acm.timus.ru/problem.aspx?space=1&num=1180

简单推理博弈。观察每次要取的个数，1,2,4,8,16...，对3的余数分别为1,2,1,2,1...，也就是说，没有可能只用一次操作从一个3的倍数达到另一个3的倍数。

当n=3时，显然先手必胜，那么先手只要在第一次操作上使剩余石子个数为3的倍数即可。这里先手必败的情况只有一种，即n%3==0。

如何求n%3?一个貌似初中或小学就学过的但是大多数人都忘记的东西：对一个数的每一位累加，结果对3的余数与n对3的余数相同。

code：

#include<cstdio>
int main(){
    char c ;
    int sum = 0 ;
    while(~scanf("%c", &c)&&c!='\n')    sum += c ;
    sum %= 3 ;
    if(sum) printf("1\n%d\n", sum) ;
    else    printf("2\n") ;
    return 0 ;}