本文共 727 字，大约阅读时间需要 2 分钟。

题目链接

题解

可以看出$f$函数就是约数个数。直接$O(\sqrt{n})$求约数个数函数的前缀和即可。

代码

#include 
   
    template
    
     T read(){
     T x=0;  int f=1;  char ch=getchar();  while((ch<'0')||(ch>'9'))    {
         if(ch=='-')        {
             f=-f;        }      ch=getchar();    }  while((ch>='0')&&(ch<='9'))    {
         x=x*10+ch-'0';      ch=getchar();    }  return x*f;}const int mod=998244353;int getsum(long long n){
     int ans=0;  for(long long l=1,r; l<=n; l=r+1)    {
         r=n/(n/l);      ans=(ans+(r-l+1)*(n/l))%mod;    }  return ans;}long long l,r;int main(){
     l=read
     
      ();  r=read
      
       ();  int ans=getsum(r)-getsum(l-1);  if(ans<0)    {
         ans+=mod;    }  printf("%d\n",ans);  return 0;}
      
     
    
   

转载地址：https://blog.csdn.net/wang3312362136/article/details/85990803 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！