小宝有一个区间[L,R] 需要选择N个数，这N个数都在这个区间范围内 那么我们知道一共有N ^ NN 种选法 假如我们想要这N个数的最大公约数恰好是K 请问一共有多少种选法，输出答案对1e9+7取模
小宝有一个区间[L,R] 需要选择N个数，这N个数都在这个区间范围内 那么我们知道一共有(R−L+1)N(R - L + 1) ^ N(R−L+1)N 种选法 假如我们想要这N个数的最大公约数恰好是K 请问一共有多少种选法，输出答案对1e9+7取模
（图片来源网络，侵删）
标签： HBC21546直角三角形 枚举 思维题牛牛的最大公约数题解
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
