摘要：
做质因子分解的时候将先打素数表会节省很多时间 阅读全文
摘要：
//直接求解欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i1) res=res/a*(a-1); return res;}//筛选法打欧拉函数表 #define Max 1000001int euler[Max];... 阅读全文
摘要：
polya的精髓就在与对循环节的寻找，其中常遇到的问题就是项链染色类问题。当项链旋转时有n种置换，循环节的个数分别是gcd(n, i);当项链翻转时有n种置换,其中当项链珠子数位奇数时，循环节的个数是n/2+1当项链珠子数是偶数个时,当翻转线穿过珠子时，循环节个数为n/2+1,否则为n/2;1.po... 阅读全文