2020牛客多校第七场 H-Dividing

题解：首先可以想到满足条件的n，要么n%k==0,要么n%k ==1。
因为如果第一步为乘k那么接下来不管什么操作那n一定是k的倍数；
如果第一步为+k那么接下来的数，那就是k+1。
也就是说，所有n%k==1或者n%k ==0的数都可已通过-k或/k得到1；
那样问题就转化为了求

很明显是整除分块

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
int main() {
    ll n, k;
    cin >> n >> k;
    ll ans = 0;
    for (ll l = 1, r; l <= min(n, k); l = r + 1) {
        r = min(k, n / (n / l));
        ans = (ans + (r - l + 1) * (n / l)) % mod;
    }
    for (ll l = 2, r; l <= min(n - 1, k); l = r + 1) {
        r = min(k, (n - 1) / ((n - 1) / l));
        
        ans = (ans + (r - l + 1) * ((n - 1) / l)) % mod;
    }
    cout << ans + k - 1 << endl;
    return 0;
}