2017年12月30日
数论中的计数问题
摘要： 1.约数的个数 n的唯一分解式=p1^a1*p2^a2*p3^a3*pr^a4 则n的约数个数为（(a1+1)*(a2+1)*(a3+1)*(a4+1)........） 2.小于n且与n互素的整数个数 phi(n)=n（1-1/p1）*(1-1/p2)*....... 3.求1-n间的phi(n) 阅读全文
posted @ 2017-12-30 21:27 尹吴潇 阅读(281) 评论(0) 推荐(0) 编辑
筛法
摘要： 主流有两种筛法 一种是nloglogn的筛法 一种是线性筛 代码： 阅读全文
posted @ 2017-12-30 20:58 尹吴潇 阅读(189) 评论(0) 推荐(0) 编辑
算法大全
该文被密码保护。 阅读全文
posted @ 2017-12-30 20:38 尹吴潇 阅读(3) 评论(0) 推荐(0) 编辑
母函数
摘要： 首先是4个重要的泰勒展开式 1. 2. 3.(e(-x)+e(x))/2=1+x^2/2!+x^4/4!+x^6/6!+...... 4.(e(x)-e(-x))/2=x+x^3/3!+x^5/5!+x^7/7!+...... 之后是两类母函数的应用 总体思路：利用（x^a+x^b+x^c）指数表示 阅读全文
posted @ 2017-12-30 20:38 尹吴潇 阅读(159) 评论(0) 推荐(0) 编辑