积性函数
积性函数
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 6---- 6833、A Very Easy Math Problem(莫比乌斯函数)
题目链接 题面: 题意: 求 ∑a1=1n∑a2=1n...∑ax=1n(∏j=1xajk)f(gcd(a1,a2,...,ax))∗gcd(a1,a2,...,ax)\sum\limits_{a_1=1}^n\sum\limits_{a_2=1}^n...\sum\limits_{a_x=1}^n(\prod\limits_{j=1}^xa_j^k)f(gcd(a_1,a_2,...,a_x))*gcd(a_1,a_2,...,a_x)a1=1∑na2=1∑n...ax=1∑n(j=1∏x原创 2020-08-28 11:28:21 · 120 阅读 · 0 评论 -
HDU - 5528 Count a * b (欧拉函数、除数函数)
题目vj链接 题面: 题意: 求解: g(m)=∑m∣nf(m),f(m)=∑a=0m−1∑b=0m−1[a∗b%m≠0]g(m)=\sum\limits_{m|n}f(m),f(m)=\sum\limits_{a=0}^{m-1}\sum\limits_{b=0}^{m-1}[a*b\%m\neq0]g(m)=m∣n∑f(m),f(m)=a=0∑m−1b=0∑m−1[a∗b%m=0]。 题解: ①先化简f(m)f(m)f(m): f(m)=∑a=0m−1∑b=0m−1[a∗b%m≠0]f(m)原创 2020-08-26 09:51:09 · 139 阅读 · 0 评论