xzx9

摘要： 题意 给定 \(n,x,k\)，求： \[ \sum_{a_1=1}^{n}{\sum_{a_2=1}^{n}{...\sum_{a_x=1}^{n}{\left( \prod_{j=1}^{x}{a_j^k} \right) f(gcd(a_1,a_2,...,a_x))*gcd(a_1,a_2, 阅读全文

摘要： 题意： 分析： 题目要求的是： \[ \sum_{i=1}^{n}{\sum_{t|i}{t[gcd(t,\frac{i}{t})==1]}} \] 推导： \[ \begin{align} S(n) &= \sum_{i=1}^{n}{\sum_{t|i}{t[gcd(t,\frac{i}{t}) 阅读全文