2019年3月20日
51nod1847 奇怪的数学题 (Min_25筛+第二类斯特林数)
摘要： "link" $\sum_{i=1}^n\sum_{j=1}^n\mathrm{sgcd}(i,j)^k=\sum_{p=1}^ns(p)^k\sum_{i=1}^n\sum_{j=1}^n[\gcd(i,j)=p]=\sum_{p=1}^ns(p)^k( 1+2\sum_{i=1}^{n/p}\v 阅读全文
posted @ 2019-03-20 16:08 ghj1222 阅读(193) 评论(1) 推荐(0) 编辑