2016年7月11日
HDU4861:Couple doubi（费马小定理）
摘要： 题意： 给出k个球和质数p，对每个球以公式val(i)=1^i+2^i+...+(p-1)^i (mod p)计算出它的价值，然后两个人轮流拿，最后拿到的球的总价值大的获胜，问我们先手是否获胜。 我们分成两种情况讨论： 情形1：i%(p-1)==0，即i是(p-1)的倍数，由费马小定理 a^(p-1 阅读全文
posted @ 2016-07-11 20:42 遗风忘语 阅读(213) 评论(0) 推荐(0) 编辑