题解 CF119A 【Epic Game】
引领天下
2018-04-22 16:58:13
此题很简单，直接模拟即可。
思路不多说，相信大家都知道。
代码：
```cpp
#include <cstdio>
int a,b,n;//同题面
bool turn;//到谁了
int gcd(int a,int b){return !b?a:gcd(b,a%b);}//求最大公约数
int main(void){
scanf ("%d%d%d",&a,&b,&n);
while (n)n-=gcd(n,turn?b:a),turn=!turn;//模拟，n-石子，换下一个人
//n=0即有人输时退出
printf ("%d",!turn);//turn是输的人，求赢的人直接取反
}
```