思路这是一道博弈题，最优策略是高桥的k一直是1，青木的k一直是0，可以保证拿走的硬币不超过剩下的硬币，这样每次两人都取完后拿走硬币的数量是8^1+8^0，结果是9，那么就用Nmod9，得出的结果就是剩下的硬币。如果结果是0，那么最后拿的就是青木，输出Lose。如果结果是2、4、6，都

思路进题扫一眼题目描述，可以写成这样：是不是很眼熟？这不就是角谷猜想嘛，但它不是让我们求步数果，而是求结果。它给了步数，求结果那就要倒推，第二个样例给了P最大时，也就是1000输出的结果1789997546303，我们就用这个结果往前推，带入角谷猜想的运算过程，就可以了。记得开longlong。

啥玩意，诈骗题还能这么诈骗。\(f(X)\)就是角谷猜想（冰雹猜想）所需的步数。根据角谷猜想，定义函数\(g\)：\[g(X)=\begin{cases}\frac{X}{2},&2\midX\\3X+1,&2\nmidX\end{cases}\]则显然有\(f(g(X))=f(X)-1\)。样例二已经给出了\(f(X)=1000\)的解\(X=1789997546303\)，而\(P