摘要：初阶 扩展欧拉 $k\ge\varphi(m)$时，$b^k\equiv b^{k\%\varphi(m)+\varphi(m)}(\bmod m$) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文

摘要：前言 我们熟知的中国剩余定理，在使用条件上其实是很苛刻的，要求模线性方程组$x\equiv c(\mod m)$的模数两两互质。 于是就有了扩展中国剩余定理，其实现方法大概是通过扩展欧几里德把两个同余方程合并，具体会在下面提到。 但是，使用仍有限制，那就是$x$的系数必须为$1$。 ~~没关系，把它 阅读全文

摘要："洛谷题目传送门" 来个正常的有证明的题解 我们不好来表示某时刻某一个位置是哪一张牌，但我们可以表示某时刻某一张牌在哪个位置。 设数列$\{a_{i_j}\}$表示$i$号牌经过$j$次洗牌后的位置，我们试着来递推一下 首先，如果此刻牌在上面一叠，显然$a_{i_{j+1}}=2a_{i_j}$ 接 阅读全文

摘要："洛谷题目传送门" 90分WA第二个点的看过来！ 简要介绍一下中国剩余定理 中国剩余定理，就是用来求解这样的问题： 假定以下出现数都是自然数，对于一个线性同余方程组（其中$\forall i,j\in[1,k],i\neq j,b_i$与$b_j$互质） $\begin{cases}n\equiv 阅读全文

摘要："洛谷题目传送门" 很容易想到，如果他们相遇，他们初始的位置坐标之差$x y$和跳的距离$(n m)t$（设$t$为跳的次数）之差应该是模纬线长$l$同余的，即$(n m)t\equiv x y(\bmod l)$ 转化一下，不就变成了让我们求一个不定方程$(n m)t+kl=x y(k\in \m 阅读全文