洛谷P3935 Calculation [数论分块]

　　题目传送门

---

　　格式难调，题面就不放了。

---

　　分析：

　　实际上这个就是这道题的升级版，没什么可讲的，数论分块搞就是了。

　　Code：

//It is made by HolseLee on 18th Jul 2019
//Luogu.org P3935
#include<bits/stdc++.h>
#define mod 998244353
using namespace std;
 
typedef long long ll;
ll l,r,ans;
 
int main()
{
    cin>>l>>r; l--;
    for(ll i=,j; i<=r; i=j+) {
        j=r/(r/i);
        ans=(ans+(r/i)*(j-i+)%mod)%mod;
    }
    for(ll i=,j; i<=l; i=j+) {
        j=l/(l/i);
        ans=(ans-(l/i)*(j-i+)%mod+mod)%mod;
    }
    cout<<ans<<'\n';
    return ;
}