[小结] 数论题的式子的转化
来源:互联网 发布:闪飞网络大师 编辑:程序博客网 时间:2024/06/10 12:59
Text
设g(i)为i的约数个数
它的求和∑i=1ng(i) 等价于∑i=1n⌊ni⌋
即单独考虑每个约数的贡献经典的式子
∑i=1n∑j=1n[gcd(i,j)=1]
反演可得∑p=1nμ(p)⌊np⌋2
通过对原式子转化,也等价于(2∑i=1nφ(i))−1 ∑i=1n[ngcd(i,n)=d]=φ(d) 其中d|n
既然ngcd(i,n)=d
那么nd=gcd(i,n) i=k×nd
那么gcd(k,d)=1 ,且k≤d
那就是φ(d) 了
[待更]
阅读全文
0 0
- [小结] 数论题的式子的转化
- 悲剧的数论题
- 求逆元的简单数论题
- 小Y的数论题
- hdu 4473 诡异的数论题
- hdu 1395 比较简单的数论题
- BZOJ3209 花神的数论题
- BZOJ3029 花神的数论题
- [BZOJ3209]花神的数论题
- 对一道数论题的推演
- 【BZOJ3290】花神的数论题
- bzoj3209 花神的数论题
- bzoj3209 花神的数论题
- [51nod1479]小Y的数论题
- Bzoj 3209 花神的数论题
- 1479 小Y的数论题
- bzoj 3209 花神的数论题
- bzoj3209: 花神的数论题
- OGNL基础语法和与struts2的结合使用。
- 【二分图匹配入门专题1】K
- PullToRefreshListView
- Eclipse快捷键大全
- C++ memset详解
- [小结] 数论题的式子的转化
- Hibernate详解(一)--session操作对象
- 充值支付小程序案例-小程序支付开发-视频教程6
- java发送邮件 示例代码
- C++ Primer Notes(8)
- 容斥原理
- Differences between RTOS and Linux-RT
- JSP中应用MVC架构
- [题解]bzoj1493 NOI2007项链工厂