解法
一开始毫无头绪，在看了题解之后豁然开朗（废话，看了题解不都豁然开朗么）。题目中要求我们求出：
\[ ans = \underbrace{ \sum_{a_1 = L}^R \dots \sum_{a_n = L}^R }_{n \text{ 个}} [\gcd_{i = 1}^n (a_i) = k] \]
一开始毫无头绪，在看了题解之后豁然开朗（废话，看了题解不都豁然开朗么）。题目中要求我们求出：
\[ ans = \underbrace{ \sum_{a_1 = L}^R \dots \sum_{a_n = L}^R }_{n \text{ 个}} [\gcd_{i = 1}^n (a_i) = k] \]
题意就是要求：
\[ ( \sum_{i = 1}^n \sum_{j = 1}^n ij gcd(i, j) ) \mod p \]
言简意赅的题面非常舒适。出现了\(gcd\)可以考虑往反演方面思考。先进行例行的套路：枚举\(gcd\)。在这里为了书写方便，我就把取模省去。