Ural 1180 Stone Game

Ural 1180

超级入门级别的组合游戏。

Alice赢的可能就是这个数不是3的倍数，否则就是必败态。

当然，一切都是从最简单的开始。

开始Game时代。。。

CODE：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<sstream>
#include<iostream>
using namespace std;

#define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define DOR(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define bug puts("Fuck");
#define LL long long
#define pb push_back
#define mp make_pair

#define nMax 151
#define eps 1e-8
#define inf 0x7fffffff
#define CLR(a) memset((a),0,sizeof((a)))

char s[nMax];
int main(){
    scanf("%s",s);
    int sum=0;
    for(int i=0;s[i];i++) sum += s[i]-'0';
    if(sum%3==0) printf("%d\n",2);
    else {
        printf("%d\n",1);
        printf("%d\n",sum%3);
    }
    return 0;
}