牛客暑期多校训练营H—Dividing

---

题目大意：

定义(1,k)是传奇元组
如果(n,k)是传奇元组的话，(n+k,k)也是传奇元组
如果(n,k)是传奇元组的话，(n*k,k)也是传奇元组
给定n和k的范围，然后计算有多少个传奇元组（mod 1e9+7）

---

题目思路：

设n=xk，x和k中总有一个数字不超过10^6，所以枚举x和k中较小的一个，另一个的个数通过计算获取
对于n=xk+1的情况相同，
对于n=1的情况，直接进行统计
思路为官方题解

---

#include <iostream>
using namespace std;
const long long mod=1e9+7; 
long long n,k,i=0,j=0,ans=0;
int main()
{
    scanf("%lld%lld",&n,&k);
    for(i=2;i<=k&&i<=n;i=j+1)	  
    {
        j=min(n/(n/i),k);
        ans=(ans+(j-i+1)*(n/i))%mod;
    }
    n--;
    for(i=2;i<=k&&i<=n;i=j+1)
    {
        j=min((n)/(n/i),k);
        ans=(ans+(j-i+1)*(n/i))%mod;
    }
    ans=(ans+k-1)%mod;
    ans=(ans+n+1)%mod;
    printf("%lld\n",ans);  
    return 0;
}