UVA1363Joseph'sProblem

最新推荐文章于 2019-07-09 20:23:44 发布

以负熵为食

最新推荐文章于 2019-07-09 20:23:44 发布

阅读量201

点赞数

分类专栏： UVA 数学

本文链接：https://blog.csdn.net/qq_16603365/article/details/77184629

版权

UVA 同时被 2 个专栏收录

120 篇文章 1 订阅

订阅专栏

数学

28 篇文章 0 订阅

订阅专栏

//UVA1363Joseph'sProblem
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;

int main() {
	int n, k;
	
	while(scanf("%d%d", &n, &k) == 2) {
	    LL ans = 0;
        for(int i = 1; i <= n; i++) {
            int p = k / i;//1
			int q = k % i;//1
			int cnt = n - i;//1
			if(p > 0) cnt = min(cnt, q / p);//计算除了首项之外还剩下的项数 
			LL sum = (LL)(2 * q - cnt * p) * (cnt + 1) / 2;//小学必备高斯公式 
			ans += sum;
			i += cnt;
		}
		printf("%lld\n", ans);
	}
	return 0;
}
/*
5 3
*/