AT_nikkei2019ex_h 题解
思路
这是一道博弈题，最优策略是高桥的 k 一直是 1，青木的 k 一直是 0，可以保证拿走的硬币不超过剩下的硬币，这样每次两人都取完后拿走硬币的数量是 8^1 + 8^0，结果是 9，那么就用 N mod 9，得出的结果就是剩下的硬币。
如果结果是 0，那么最后拿的就是青木，输出 Lose。
如果结果是 2、4、6，都比 8^1 也就是 8 小，每人只能拿一个，由于是偶数，最后拿的就是青木，输出 Lose。
如果结果是 1、3、5、7，都比 8^1 也就是 8 小，每人只能拿一个，由于是奇数，最后拿的就是高桥，输出 Win。
如果结果是 8，也就是 8^1，高桥一次性拿走，输出 Win。
代码
#include<iostream>
using namespace std;
int main()
{
long long n;
cin>>n;
switch(n%9){
case 1:
case 3:
case 5:
case 7:
case 8:cout<<"Win";break;
default:cout<<"Lose";break;
}
return 0;
}