我们先只看一个数字，如果他是1，先手必败如果是2，先手只能有一种操作，除以2如果是8，双方轮流，最多进行4次操作，每次除以2，当然先手可以一下拿完16呢，双方轮流，最多进行4次操作所以这是不是就是尼姆博奕了呢，我们把一个数的质因数的数量看成一堆石子的个数，所以我们算出每个数有多少个质因数就行了，然后异或一下 #include <bits/stdc++.h> using namespace std; int sum[100010]; //分解质因数 void fen(int a,int w) { for(int i=2;i<=sqrt(a);i++) { ...