传送门
\(\sum_{i = 1}^{n}k \ mod \ i\)
\(k \ mod \ i = k - \lfloor \frac{k}{i} \rfloor*i\)
\(\sum_{i = 1}^{n}k \ mod \ i = kn - \sum_{i = 1}^{n}\lfloor \frac{k}{i}\rfloor*i\)
比整除分块模板多了i,而i在每一个分块是一个等差数列,可以用求和公式求。
#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
int main(){
ll n,k;
cin >> n >> k;
ll ans = n * k;
for(int l = 1, r; l <= n; l = r + 1){
r = k / l ? min(k / (k / l), n) : n;
ans -= (k / l) * (r - l + 1);
}
cout << ans << endl;
return 0;
}
原文链接: https://www.cnblogs.com/Emcikem/p/12243983.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/325974
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!