现代密码学中的数论基础知识梳理 mod\;mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;(mod\;p)$。p)$。 比生活简单多了 2018-05-16 08:11:29
[数论]分解质因数 Output Format 输出N的质因数分解形式,格式为 N=P1(E1)P2(E2)P3(E3).... 其中,P1、P2、P3、……为组成N的各个质因子, 满足P1 < P2 < P3 < ...; 比生活简单多了 2018-03-28 23:00:18
线性基 。浓缩?id=3811 [ ] [BZOJ2844] albus就是要第一个出场 http://www.lydsy.com/JudgeOnline/problem.php? 比生活简单多了 2018-03-17 08:10:12
Project Euler 501 Eight Divisors (数论) \(1.p^{7} <= n\) \(p^{3} * q <= n\) \(p * q * r <= n\)' 其中,\(p,q,r\)是各自不相等的质数,并且 \(p < q < r\)。和这题套路一样。\(O(n^{2/3})\)。 比生活简单多了 2018-02-18 21:10:44
洛谷 P1033 自由落体 地面上的小车以速度 V 前进。如下图: 洛谷 P1033 自由落体 小车与所有小球同时开始运动,当小球距小车的距离 <= 0.0001(感谢Silver_N修正) 时,即认为小球被小车接受(小球落到地面后不能被接受)。 比生活简单多了 2017-12-30 11:10:22
【专题】数论 数论知识总结——史诗大作(这是一个flag) 【SRM20】数学场 乘法逆元的应用 欧拉函数 特别的,gcd(a,0)=a。1,显然当 b=0,gcd(a,b)=a。bx2+(a mod b)y2=gcd(b,a mod b);根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b);??/b!|a!,若gcd(b! 比生活简单多了 2017-12-04 21:50:01
数论--欧拉函数 ??5的倍数:5,10;10-10/2-10/5,但是这样算10去掉了两次,那就加回来,10-10/2-10/5+10/2/5=4(容斥原理) φ(10)=4;再比如φ(30) 30=2*3*5;? 比生活简单多了 2017-10-07 14:45:32