【牛客】Wannafly - 23B （SG函数）

题目链接

挺裸的SG函数，和经典的Nim博弈差不多，就是从任选变成了只能选择因子个。打个表枚举一下因子就行了。至于SG函数的原理，就是SG定理，百度百科上讲的挺详细的，可以看一下。

还有知乎上的一个证明：链接

AC代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+100;
int sg[N],pile[N],n;
vector<int > s;
int main(