msc和mas

msc有一天遇见了mas，于是他们开始玩游戏。
msc和mas初始各有一个正整数A和B，并且他们共同设置了一个阈值L。
然后游戏就开始了，对于每一局操作的人，假设他手上拿着的是数字x，对手手上拿着的是数字y（记这一局开始时y的数值为y₀），那么：
1、如果x>L，那么他就胜利了，否则进入步骤2
2、他会给对手的数值加上x（即 $y+x\rightarrow y$ ），如果此时对手手上的数值y大于等于2y₀，那么这一轮结束轮到对手操作，否则继续执行步骤2
由于mas爱慕着msc，所以mas想知道当msc先手或后手时能否胜利。

#include<iostream> #include<cstdio> typedef long long ll; ll L,a,b; bool dfs(ll x,ll y) { if(x>L) return true; y+=(y+x-1)/x*x; return !dfs(y,x); } int main() { scanf("%lld%lld%lld",&a,&b,&L); printf("%s %s\n",dfs(a,b)?"Yes":"No",dfs(b,a)?"No":"Yes"); return 0; }

详情