weixin_42348738的博客

题意 有一堆数量为N的石子，两个人轮流取，规定： 第一个人不能直接取完石子 每人每次可以取m个石子，满足 1≤m≤2∗p1\leq m\leq 2*p1≤m≤2∗p， p表示上一个人取的石子数 轮到某人无石子可取时，判负 另，N由K个线性同余方程组给出 分析 解线性同余方程组+斐波那契博弈模板题。 代码 #include<bits/stdc++.h> using namespace...

杂谈 数论实在是太菜，以至于碰到数论题基本只有两种选项：跳过or死磕n小时，而数论又是不得不逾越的一道坎，就从几个基本定理开始吧。 费马小定理 在p是素数的情况下，对任意整数 xxx 都有xp≡x (mod p)x^p \equiv x \:(mod \:p)xp≡x(modp) 若xxx无法被p整除，则有xp−1≡1 (mod p)x^{p-1} \equiv 1\:(mod \: p)x...