摘要：
A.模拟 B.只要有一个数字出现的次数是奇数就不会输。 C.因为n的二进制位上最多只有1000个1，所以我们可以暴力预处理出$1 \cdots 1000$变成$1$的步数。 枚举n的每一位。如果这一位是1，把它变成0就可以保证一定比n小。比i高的位跟n一样，计算从低位选出若干个1的方案数。 D.线段 阅读全文
摘要：
传送门 主要问题是怎么求$a^b \ mod \ c$。 可以用欧拉定理降幂。 $$a^b \ mod \ c = a ^ {b \% \varphi(c) } \; mod \ c (b < \varphi(c))$$ $$a^b \ mod \ c = a ^ {b \% \varphi(c) 阅读全文