梦之城

模板 - 欧拉函数int euler (int n){ //返回euler(n) int res = n,a = n; for (int i = 2;i*i <= a;i ++){ if (a%i == 0){ res = res/i*(i-1);//先进行除法是为了防止中间数据的溢出 ...

Nim**题目链接：**http://poj.org/problem?id=2975题意：给你N堆石头，让你和另一个人进行Nim博弈，每个人可以拿任意一堆中不少于一的石子，当谁无法石子拿时将失败。问你先手必胜有几种拿法。思路：参考一位大神的想法Nim博弈的本质是始终维持各个堆的异或为零的状态，这样我们只许对每一堆进行判断，判断先拿这一堆能否维持异或为零那么我们需要将除了这一堆以外的...