遗风忘语

摘要： 题意： 给出k个球和质数p，对每个球以公式val(i)=1^i+2^i+...+(p-1)^i (mod p)计算出它的价值，然后两个人轮流拿，最后拿到的球的总价值大的获胜，问我们先手是否获胜。 我们分成两种情况讨论： 情形1：i%(p-1)==0，即i是(p-1)的倍数，由费马小定理 a^(p-1 阅读全文