码迷,mamicode.com
首页 > 其他好文 > 详细

余数求和

时间:2020-04-08 22:43:53      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:efault   main   图片   info   div   tps   img   long   lse   

余数求和

技术图片

 

 

 技术图片

 

 题目分析:

\(G\left ( n,m\right ) = \sum_{i=1}^{n} k mod i = \sum_{i=1}^{n}k-\left \lfloor k/i\right \rfloor*i = n*k-\sum_{i=1}^{n}\left \lfloor k/i\right \rfloor*i\)

 AC_Code:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 typedef long long ll;
 5 using namespace std;
 6 
 7 ll n,k;
 8 int main()
 9 {
10     scanf("%lld%lld",&n,&k);
11     ll ans=n*k;
12 
13     for(ll l=1,r;l<=n;l=r+1){
14         if( k/l!=0 ) r=min(k/(k/l),n);
15         else r=n;
16         ans -= (k/l)*(r-l+1)*(l+r)/2;
17     }
18 
19     printf("%lld\n",ans);
20     return 0;
21 }

 

余数求和

标签:efault   main   图片   info   div   tps   img   long   lse   

原文地址:https://www.cnblogs.com/wsy107316/p/12650577.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!