《算法竞赛进阶指南》0x32约数余数之和

2021-05-08 10:27

阅读：320

标签：namespace pac 证明 alt style bsp https class include

题目链接：https://www.acwing.com/problem/content/201/

求k对1-n所有数取模的和。

证明一段可以作为等差数列来求，证明如下：（转自ACwing）

技术图片

代码如下：

#includeusing namespace std;
typedef long long ll;
int main(){
    int n,k;
    cin>>n>>k;
    ll ans=n*k;
    for(int l=1,r=0;r1)
    {
        r=min(n,(int)k/(k/l));
        ans-=1ll*(k/l)*(l+r)*(r-l+1)/2;
    }
    coutendl;
}

《算法竞赛进阶指南》0x32约数余数之和

标签：namespace pac 证明 alt style bsp https class include

原文地址：https://www.cnblogs.com/randy-lo/p/13179325.html

上一篇：思考java中core属性的特殊值，如何传递到底是值ins中的类目，全解答过程

下一篇：Python-17-作用域

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：《算法竞赛进阶指南》0x32约数余数之和
文章链接：http://soscw.com/index.php/essay/84006.html

亲，登录后才可以留言！

《算法竞赛进阶指南》0x32约数余数之和

评论

热门文章

推荐文章

最新文章

置顶文章

《算法竞赛进阶指南》0x32约数 余数之和

评论

热门文章

推荐文章

最新文章

置顶文章

《算法竞赛进阶指南》0x32约数余数之和