威佐夫博奕

这里。

暴力做一个后手必败局面列表是一个是一个这样的列表，然后 \((a,b)\) 等价于 \((b,a)\)。

(0,0)(1,2)(3,5)(4,7)(6,10)(8,13)

然后 \(a_i\) 是前面的 \(a_x,b_x\) 的 mex，\(b_i=a_i+i\)。

为什么是一个取 mex 的 \(+i\) 形式捏 qwq

如果先手缩小差，后手两边减就可以得到必胜局面。

如果先手扩大差，后手把可能没出现过的那一边弄成对应的就可以了。

如果先手不变差，后手把可能没出现过的那一边弄成对应的就可以了。

然后有一个 beautiful 的 beauty 定理。

对于 \(A^{-1}+B^{-1}=1\)，\(A,B\) 是正无理数，\(n\) 为任意自然数，\(\{⌊An⌋\}\) 和 \(\{⌊Bn⌋\}\) 是自然数集合的一个划分。

然后这个地方假设显然 \(\{a_i\}\) 和 \(\{b_i\}\) 是正整数集合的一个划分，那么左边其实就是 \(\{⌊An⌋\}\)，右边就是 \(\{⌊Bn⌋\}\)。

然后对于每一个 \(a_i=⌊Ai⌋\)，有 \(b_i=⌊Bi⌋=⌊(A+1)i⌋\)，然后就可以解出 \(A=(\sqrt 5+1)/2\) 黄金分割比了 qwq

cin >> a >> b, d=abs(a-b);
if(a>b) swap(a,b);
cout << (a!=(int)(lor*d));