AW199 余数之和

最新推荐文章于 2023-10-06 01:09:53 发布

Object_S

最新推荐文章于 2023-10-06 01:09:53 发布

阅读量120

点赞数

分类专栏： A -- 题解数论 -- 约数

本文链接：https://blog.csdn.net/u012972031/article/details/101876483

版权

A -- 题解同时被 2 个专栏收录

90 篇文章 1 订阅

订阅专栏

数论 -- 约数

3 篇文章 0 订阅

订阅专栏

题目地址

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
int main(){
	ll n,k;
	scanf("%lld %lld",&n,&k);
	ll ans=n*k;
	int gx;
	for(int x=1;x<=n;x=gx+1){
		gx=k/x?min(k/(k/x),n):n;
		ans-=(k/x)*(x+gx)*(gx-x+1)/2;
	}
	printf("%lld\n",ans);
	return 0;
}