数论学习 1.快速幂2.算数基本定理x=p1 ^ c1 * p2 ^ c2 * p3 ^ c3…pn ^ cn扩展1:x的正因子个数:num=(1+c1)(1+c2)(1+c3)…(1+cn)扩展2:x的正因数和为:sum=(1+p1+p1 ^ 2+…p1 ^ c1)(1+p2+p2 ^ 2+…p2 ^ c2)…(1+pn…+pn ^ cn)=(p1 ^ c1-1)(p2 ^ c2-1)…(pn ^ cn-1)/(p1-1)(p2-1)…(pn-1)3.质数埃氏筛,线性筛,质因数分解(divide,双
曹冲养猪(中国剩余定理模板题) 题意有若干对数据:ai , bi 代表n%ai=bi , 求n的最小数目,其中ai之间两两互质思路中国剩余定理模板题对于n个互质的数mi,存在x使得任意n个正整数ai满足:x≡a1(mod m1)x≡a2(mod m2)x≡a3(mod m3)…x≡ai(mod mi)方程组的解为:x=a1 M1 x1 + a2 M2 x2 + … + ai Mi xi (在模M下有唯一解)其中:M=m1*m2…miMi=M/mixi的值为:Mi xi ≡ 1 ( mod mi )...