冷月寒笙的博客

https://ac.nowcoder.com/acm/contest/327081.King of Gamers00\frac{0}{0}00​每次赢分子分母+1,输分母+1,当前值>ab\frac{a}{b}ba​必输，否则必赢。设赢了xxx次，上述易知最后分母为nnn，则xn>ab\frac{x}{n}>\frac{a}{b}nx​>ba​，即x>a∗nbx>\frac{a*n}{b}x>ba∗n​。细节特判最后答案合不合法+1即可。#include