http://poj.org/problem?id=1284 给一个奇质数p，求p的原根数量。 有一个结论：当正整数n存在原根时，其一共有phi(phi(n))个不同余的原根。 所以答案为phi(p-1)。 +++++++++++++++++++++++++++++++++++++++++++ +本 ...
分类：
其他好文 时间：
2018-05-04 16:53:45
阅读次数：
152
小光的忧伤 小光的忧伤 Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 锴神：我尊重作者原意，你们出什么我就加什么。于是小光打了道水题（也就是这道），但是 ...
分类：
其他好文 时间：
2018-05-04 15:29:31
阅读次数：
224
题目描述 小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,0 ...
分类：
其他好文 时间：
2018-05-02 13:25:02
阅读次数：
532
乘法逆元定义 假设a,x,b为整数，b 1，且有$ax \equiv 1(\mod b)$成立 那么a，x互为膜b的逆元 通俗一些，即 两数乘积膜p等于1 ，则他们互为b的逆元 逆元算法求解 扩展欧几里得 既然已有同余式$ax \equiv 1(\mod b)$ 那么我们可以将其转化为$ax+by= ...
分类：
其他好文 时间：
2018-04-29 16:57:40
阅读次数：
193
扩欧求逆元~~ 若有$a$和$x$满足$ax≡1(mod p)$，则称$a$和$x$是在模$p$意义下的乘法逆元，此时在模$p$意义下乘以$x$相当于除以$x$。 一个数有逆元的充要条件是$gcd(a,p)=1$，此时逆元唯一存在。 给定$p$，要求$a$的逆元，相当于求解同余方程$ax≡1(mod ...
分类：
其他好文 时间：
2018-04-28 14:35:03
阅读次数：
178
套着dp外套的数论题hhhhh。 不难推出以下的几个性质： 1.第i种物品能表示的数 -> gcd(V[i] , P) 的倍数。 2.查询W[i] 其实就相当于查询 gcd(W[i] , P). 3.在%P同余系下 ，ax + by 可以表示的数 与 gcd(a,b) 的倍数 是相同的集合。 看起来 ...
分类：
其他好文 时间：
2018-04-28 14:22:40
阅读次数：
147
题目大意 对于扑克牌的一次洗牌是这样定义的，将一叠N（N为偶数）张扑克牌平均分成上下两叠，取下面一叠的第一张作为新的一叠的第一张，然后取上面一叠的第一张作为新的一叠的第二张，再取下面一叠的第二张作为新的一叠的第三张……如此交替直到所有的牌取完。 如果对一叠6张的扑克牌1 2 3 4 5 6，进行一次 ...
分类：
其他好文 时间：
2018-04-22 18:12:43
阅读次数：
172
如何解方程a*x≡b(mod m)呢？因为a*x-b|m, 故令a*x-b=-y*m，即a*x+m*y=b。根据Bezout定理，该方程有解当且仅当gcd(a,m)|b。我们把等式两边同乘以gcd(a,m)/b，得到a*x0+m*y0=gcd(a, m)。这个方程可以用扩展欧几里得算法求得得到x0。 ...
分类：
其他好文 时间：
2018-04-22 17:21:10
阅读次数：
176
本文参考http://www.vuln.cn/7117 注意：静态变量static可以多次赋值，不能多次赋值的是final static线性同余伪随机数算法LCG 算法数学上基于公式：X(n+1) = (a * X(n) + c) % m其中，各系数为：模m, m > 0系数a, 0 < a < m增量c, 0 <= c < m原始值(种子) 0 <= X(0)
分类：
编程语言 时间：
2018-04-20 10:17:27
阅读次数：
181
扩展欧几里得：设 a 和 b 不全为 0， 则存在整数 x 和 y ,使得 gcd(a, b) == x*a + y*b; 求解 a*x + b*y = c; 令 d = gcd(a, b); 若 c % d == 0; 则有解{ a*x ≡ c (mod b) } 特解可以根据扩欧求得 通解为 X ...
分类：
其他好文 时间：
2018-04-14 15:17:02
阅读次数：
179
