杜教筛
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
51nod1220约数之和
51nod1220约数之和Time Limit 3s Memory Limit 128KB Description σ(x)\sigma(x)表示x的约束和 求∑ni=1∑nj=1σ(ij)\sum_{i=1}^n \sum _{j=1}^n \sigma(ij) Input 一个数n(0<\ltn≤109\leq 10^9) Output 一个数答,对109+710^9+7取模。原创 2017-09-27 19:53:02 · 289 阅读 · 0 评论 -
【JZOJ5663】呼吸决定
Time Limits: 1000 ms Memory Limits: 30760 KB Description Input Output Sample Input 10 3 Sample Output 714 Data Constraint analysis 这。。。空间有点醉 杜教筛的常用套路 设f[n]=∑ni=1imμ(i)f[n...原创 2018-05-23 19:44:46 · 428 阅读 · 0 评论