补码就是同余,这其实就是一个环 比如八位的带符号的数,所以8位只能表示256个数,即0-255 同余定理:给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。 -128与+1 ...
分类：
其他好文 时间：
2018-09-16 18:39:28
阅读次数：
227
题解： 和前面这题比较相似 依旧是在xn下同余 然后计算一下在这个区间的有多少就可以了 ...
分类：
其他好文 时间：
2018-09-13 22:35:51
阅读次数：
202
复习模板。 两两合并同余方程 $x\equiv C_{1} \ (Mod\ P_{1})$ $x\equiv C_{2} \ (Mod\ P_{2})$ 把它写成不定方程的形式： $x = C_{1} + P_{1} * y_{1}$ $x = C_{2} + P_{2} * y_{2}$ 发现上下 ...
分类：
其他好文 时间：
2018-09-11 21:28:32
阅读次数：
154
一、大整数取模 求n mod m 的值，(n ≤10100,m ≤109) 思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 二、幂取模 直接暴力写是O(n),较快的方法是分治法，时 ...
分类：
其他好文 时间：
2018-09-09 18:01:46
阅读次数：
165
以下用等号代替同余 这个式子是$\sum\limits_{j=1}^n(i,j)^{c-d}i^dj^dx_j=b_i$ 令$g(n)=\sum\limits_{e|n}\mu\left(\frac ne\right)e^{c-d}$，那么原式变为$\sum\limits_{e|i}g(e)\sum ...
分类：
其他好文 时间：
2018-09-08 10:24:58
阅读次数：
145
在乘法逆元里我们对于仅满足b，m互质的情况，我们需要求解的是一个同余方程：b*x≡1（mod m），那么接下来我们就讨论一下类似的线性同余方程的求解。 线性同余方程： 给定整数a，b，m，求一个整数满足：a*x≡b（mod m），或给出无解。 因为未知数的次数为1，所以我们称之为线性同余方程。 求解 ...
分类：
其他好文 时间：
2018-09-02 20:10:43
阅读次数：
200
题意 题解 做了这道题，发现扩欧快忘了。 根据题意可以很快地列出线性同余方程。 设跳了k次 x+mkΞy+nk(mod l) (m-n)kΞ-(x-y)(mod l) 然后化一下 (m-n)k+(x-y)Ξ0(mod l) 也就是前面一坨是l的倍数 不妨设 (m-n)k+(x-y)=-tl (m-n ...
分类：
其他好文 时间：
2018-09-01 17:35:20
阅读次数：
169
Description a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (at least one), finds t ...
分类：
其他好文 时间：
2018-08-30 00:03:09
阅读次数：
297
题意：给定a,b，求$ax \equiv 1 \pmod b$的最小正整数解x，保证有解 exgcd：求$ax+by=gcd(a,b)$的 一组解x,y 首先根据正常的gcd可得出 $gcd(a,b)=gcd(b,a\%b)$ 假设我们已经得到了一组解x' y' 则 $bx'+(a\%b)y'=gc ...
分类：
其他好文 时间：
2018-08-27 18:12:40
阅读次数：
144
exgcd入门以及同余基础 gcd，欧几里得的智慧结晶，信息竞赛的重要算法，数论的...（编不下去了 ...
分类：
其他好文 时间：
2018-08-23 22:10:17
阅读次数：
1446
