AtCoder ABC 162 E - Sum of gcd of Tuples (Hard)(思维)
题目链接:https://atcoder.jp/contests/abc162/tasks/abc162_e题意:给你两个正整数n,kn,kn,k,问你∑a[i]=1kgcd(a[1],a[2],...,a[n])%(1e9+7)\sum_{a[i]=1}^{k}gcd(a[1],a[2],...,a[n])\%(1e9+7)a[i]=1∑kgcd(a[1],a[2],...,a[n])%(1e9