_Griefs

题目链接题面：题意：求 ∑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∑n​a2​=1∑n​...ax​=1∑n​(j=1∏x​

题目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−1​b=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)