我爱数论，数论爱我
关注
分享
扫一扫
Xeers
Everybody claps your hands.
展开
-
逆元线性求法
注：转自https://www.2cto.com/kf/201401/272375.html新学的一个求逆元的方法：inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD证明：设t = MOD / i , k = MOD % i则有 t * i + k == 0 % MOD有 -t * i == k % MOD两边同时除以ik得到转载 2017-10-11 15:58:47 · 399 阅读 · 0 评论 -
数论小集（1）
话说当初我不选择数学竞赛与其他竞赛的原因，就是我以为信息学竞赛有关数学的方面不怎么较难。结果到数论时，我就GG了，所以这次借着复习，巩固数论。（注：本文以实用和总结为主，大部分定理与公式是没有证明的）数论基础质数，gcd与lcm，模运算，计数，扩展欧几里得原创 2017-10-20 14:31:22 · 347 阅读 · 0 评论 -
数论小集（2）
数论小集（进阶篇）1.唯一分解定理任意一个大于1的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式：n = P1^a1 * P2^a2 * …………* Pn^an(P1 用代码求一个数唯一分解后的式子我们可以先打素数表，在一直用质数去除它就行了。代码：void Prime(){ cnt=0; memset(v原创 2017-10-20 18:23:06 · 578 阅读 · 0 评论