公式解説が分かりづらかったので 問題 リンクはこちら 概要 $$ \sum _ {i=0} ^ {n-1} \sum _ {j=i+1} ^ n \mathrm{lcm}(A _ i, A _ j) $$ を求めなさい。 解法 以下、計算は素数mod上で行うため、何かで割る操作は逆元を掛けているものだと思ってください。 …