算法总结
lll______g
这个作者很懒,什么都没留下…
展开
-
快速幂&龟速乘
快速幂 利用了二进制的特性,话说二进制真有用。。 模板: ll quick_pow(ll x,ll y) { ll ans =1; while(y) { if(y&1) ans =(ans*x)%mod; x =(x*x)%mod; y >>=1; } return ...原创 2019-11-25 22:55:08 · 188 阅读 · 0 评论 -
唯一分解定理
一个大于1的正整数肯定能被分成一系列素数的和,因为合数可以由素数相乘得到。 所以 n=p1^a1 * p2^a2 . . .*pn^an(pi 为素数)。 经过思考可以得出 1.求n的因数的个数。 (1+a1)(1+a2)(1+a3)(1+a4)…(1+an)(ai 为素因数的幂); p1^a1是n的因数,那么p1 ^(0~a1)都是n的因数,相乘求出所以可能。 (大概是这样吧。。。) 2.求n...原创 2019-11-24 23:02:50 · 157 阅读 · 0 评论 -
素数筛法---埃氏筛及欧拉筛
#前言原创 2019-11-20 10:24:27 · 130 阅读 · 0 评论