程序员伟杰

关注

【CQOI2007】【BZOJ1257】余数之和

程序员伟杰

关注

阅读 34

2023-04-04

【CQOI2007】【BZOJ1257】余数之和_ios

codes

#include<iostream>
using namespace std;
typedef long long LL;
int main(){
    int n, k;
    cin>>n>>k;
    LL ans = 0;
    if(n > k)ans=(LL)k*(n-k), n=k-1;
    for(int i = 1; i <= n; i++){
        int t = k/i, r = (t?k/t:n);
        if(r > n)r = n;
        ans += (LL)k*(r-i+1)-(LL)t*(i+r)*(r-i+1)/2;
        i = r;
    }
    cout<<ans<<'\n';
    return 0;
}


相关推荐

yongxinz

[CQOI2007]余数求和 [整除分块]

yongxinz 60 0 0

芒果六斤半

[CQOI2007]涂色 BZOJ 1260 区间dp

芒果六斤半 27 0 0

言午栩

洛谷 P2261 [CQOI2007]余数求和

言午栩 56 0 0

狐沐说

BZOJ 1260 CQOI2007 涂色paint 动态规划

狐沐说 36 0 0

架构大数据双料架构师

bzoj1257(分块)

架构大数据双料架构师 24 0 0

有点d伤

bzoj1257 数论分块

有点d伤 44 0 0

金牛豆豆

HYSBZ - 1257 余数之和sum (技巧&规律)

金牛豆豆 18 0 0

自信的姐姐

BZOJ1257, 2226, 2705[欧拉函数] [整除分块]

自信的姐姐 48 0 0

小美人鱼失去的腿

AcWing 199. 余数之和

小美人鱼失去的腿 44 0 0

芥子书屋

bzoj3504 [Cqoi2014]危桥

芥子书屋 33 0 0

精彩评论(0)

0 0 举报