6380: 取石子游戏
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:4
Description
Simon和Antisimon在玩石子游戏。
共有n颗石子,Simon先拿。
Simon能拿当前n和a的最大公约数,Antisimon能拿当前n和b的最大公约数。
当有一个人不能拿时(n=0)那个人就输了。
求谁赢了。
Input
一行,a,b,n(1<=a,b,n<=100)
Output
一行,如果Simon赢了,输出0;Antisimon赢了,输出1.
Sample Input Copy
3 5 9
Sample Output Copy
0
HINT
gcd(0,x)=gcd(x,0)=x;
对于样例1:
Simon拿gcd(3,9)=3颗
Antisimon拿gcd(5,6)=1颗
Simon拿gcd(3,5)=1颗
Antisimon拿gcd(5,4)=1颗
Simon拿gcd(3,3)=3颗
Antisimon输了
对于样例1:
Simon拿gcd(3,9)=3颗
Antisimon拿gcd(5,6)=1颗
Simon拿gcd(3,5)=1颗
Antisimon拿gcd(5,4)=1颗
Simon拿gcd(3,3)=3颗
Antisimon输了