摘要：
唯一分解定理内容：每个正整数都可以分解成若干质数的乘积，质数从小到大排列（乘积可以是0,1,2......） 用数学式子表示则：对任一整数a＞1，有a= (p1^a1)*(p2^a2)…(pn^an) ，其中p1<p2<…<pn均为素数，而a1,a2…,an是正整数。（1是个特殊情况，不算入） 那么 阅读全文
摘要：
法一：埃式筛法 思想大体就是： 一个数是质数，那这个数的倍数（除了1）一定不是质数。 比如2是素数，那筛掉2*2,2*3,2*4...... 3是素数，那筛掉3*3,3*4,3*5...... 找n以内的质数：假设p是素数，那筛掉p*p，p*(p+1）......p*(n/p); p枚举到logn即 阅读全文
摘要：
预备知识： a*b%p=((a%p)*b)%p (a+b)%p=(a%p+b)%p 预备知识： a*b%p=((a%p)*b)%p (a+b)%p=(a%p+b)%p 快速幂就是快速求一个数的幂 两个整数a,b，求a^b 把b分解成几个2的次方的和，然后就相当于做一个指数乘法 比如说2^11 11= 阅读全文