公式
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
求模的常用公式
运算规则模运算与基本四则运算有些相似,但是除法例外。其规则如下:(a + b) % p = (a % p + b % p) % p (1)(a - b) % p = (a % p - b % p ) % p (2)(a * b) % p = (a % p * b % p) % p (3)a ^ b % p = ((a % p)^b) % p (4)结合律:((a+b) % p + c...原创 2020-03-21 18:29:57 · 6726 阅读 · 0 评论 -
数论常见公式
gcd(a^m - 1, a^n- 1) = a^ gcd(m,n)-1推广:若 gcd(a,b)=1gcd(a^m-b ^m,a ^ n-b ^n) = a ^gcd(m,n)-b ^gcd(m,n)原创 2020-03-21 18:10:17 · 246 阅读 · 0 评论 -
求p^X的因子之和公式
如果 p 是素数 则其因子只有1和它本身,S(p^X) =1+p+p^ 2+…+p^X = (p^(X+1)-1)/(p-1)原创 2020-03-21 07:52:22 · 272 阅读 · 0 评论