[abc020_d]LCM Rush - 题目详情 - gxyz

ID: 80

传统题

2000ms

256MiB

难度: 8

上传者:

标签>

2600+

记两个正整数 $a,b$ 的最小公倍数为 $LCM(a,b)$ 。给出两个正整数 $N(1\le N\le 10^9)$ 和 $K(1\le K\le 100)$ 。对于所有整数 $i(1\le i\le N)$ ，累加 $LCM(i,K)$ 的值，并求出这个值。由于结果可能很大，你只需要输出答案模 $10^9+7$ 的余数。
输入仅包含两个整数 $N$ 和 $K$ 。输出即为题中所求。