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

题解：

AC代码：

#include
   
    #include
    
     #include
     
      #include
      
       typedef long long ll;using namespace std;const int maxn=1e6+10;const int mod=998244353;int tot,t;ll l,r,k,ans,cnt[maxn],q[maxn],prime[maxn];bool vis[maxn];void init(){
       for(int i=2;i
       
        2（一定要变成2，不然wa,不过也可以改后面的代码，也可ac,比较麻烦）*/        for(ll i=0;i<=r-l;i++) 		cnt[i]=1,q[i]=l+i;        for(ll i=0;prime[i]*prime[i]<=r;i++)		{
               ll j=l/prime[i]+(l%prime[i]!=0);            for(j=j*prime[i];j<=r;j+=prime[i])			{
                   ll tmp=0;                while(q[j-l]%prime[i]==0)				q[j-l]/=prime[i],tmp++;                cnt[j-l]*=(tmp*k+1)%mod,cnt[j-l]%=mod;            }        }//将l-r的非质数进行分解，分解成质因数         for(ll i=0;i<=r-l;i++)		{
               if(q[i]!=1) 			ans+=((k+1)*cnt[i])%mod;			/*(1）i为素数时			(2）i为非素数,但在上面分解成质因数时，q[i]!=1,所以最后q[i]一定是一个素数所以结合（1）（2）最后是乘（k*1+1）=(k+1)*/             else        			ans+=cnt[i];            ans%=mod;        }        printf("%lld\n",ans);    }}
       
      
     
    
   

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