随笔分类 -  莫比乌斯反演

EOJ Monthly 2019.11 E. 数学题（莫比乌斯反演）
摘要：题意 输入$n,k$,求$\sum_{n=1}^{N}\sum_{a_1}^n...\sum_{a_k}^n[gcd(a_1,...a_k,n)==1]$ 思路 设$f(d)=\sum_{a_1}^N...\sum_{a_k}^N[gcd(a_1,...a_k,N)==d] \\ F(n)=\sum 阅读全文
posted @ 2019-12-02 17:23 灰灰烟影 阅读(179) 评论(0) 推荐(0)