标签:化简 ll 分块 read SUM ans 整除 CQOI2007
题目链接
emmm其实取模 a%m=a- [a/m]*m 那么该式子可以化简为Σi=1n k- [k/i]i
再化简就是nk减去 若干个分块 ,每个分块是连续的, 因此还要计算该分块有多少次出现的值。emm 就整除分块就行了。
signed main()
{
ll n,k;
read(n);
read(k);
ll ans=n*k;
ll l,r;
for( l=1,r; l<=n; l=r+1)
{
if(k/l==0)
break;
r=min(k/(k/l),n) ;
ans=ans-(l+r)*(r-l+1)/2*(k/l);
}
printf("%lld\n",ans);
}
标签:化简,ll,分块,read,SUM,ans,整除,CQOI2007 来源: https://blog.csdn.net/weixin_45948940/article/details/119281545
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。