————狄利克雷卷积
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ5527] Silly
Description求∑i=1nφK(gcd(i,n))∗lcm(i,n)(modm)o\sum\limits_{i=1}^{n}φ^K(\gcd(i,n))*lcm(i,n)\pmod moT组询问 N≤1018,K≤109,T≤300,mo≤109+7N\leq 10^{18},K\leq 10^9,T\leq 300,mo\leq 10^9+7且mo为奇质数Solution原创 2018-01-18 12:15:09 · 134 阅读 · 0 评论 -
【学习小记】狄利克雷卷积+杜教筛
Preface这东西分明就是玄学暴力 用来求简单的数论函数的前缀和,像φ,μφ,\mu这类的东西当然,约数和,约数个数之类的也是可以的Text数论函数是指定义域是整数,陪域是复数的函数Dirichlet 卷积定义两个数论函数f,gf,g 它们的狄利克雷卷积表示f∗gf*g,设卷起来得到的新函数是hh h(i)=∑d|if(i)g(id)h(i)=\sum\li原创 2017-07-13 21:37:03 · 3674 阅读 · 4 评论