题 \begin{aligned} Ans &= \prod_a^n\prod_b^n \cfrac {lcm(a, b)^2} {ab}\\ &= \prod_a^n\prod_b^n \cfrac {ab} {\gc…
标签：欧拉函数
<题解>简单的数学题
洛谷的题目链接 完全没有任何掩饰，求\Big(\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\Big)\bmod p 化简柿子： \begin{aligned} &\sum_{i=1}^n\sum…
题 \begin{aligned} Ans &= \prod_a^n\prod_b^n \cfrac {lcm(a, b)^2} {ab}\\ &= \prod_a^n\prod_b^n \cfrac {ab} {\gc…
洛谷的题目链接 完全没有任何掩饰，求\Big(\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\Big)\bmod p 化简柿子： \begin{aligned} &\sum_{i=1}^n\sum…