A_Big_Jiong

摘要： 求下面表达式的值， $$\sum_{a_1=l}^r \sum_{a_2 = l}^r \cdots \sum_{a_n = l}^r [ gcd(a_1,a_2,\ldots, a_n) =k]$$ $$l, r, n, k \leqslant 10^9, r -l \leqslant 10^5$$ 阅读全文