CF1091C New Year and the Sphere Transmission

最新推荐文章于 2021-03-27 23:23:28 发布

原创最新推荐文章于 2021-03-27 23:23:28 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法，用于计算由特定整数序列组成的数学序列。通过筛选n的有效因子，该算法生成了所有可能的序列值，并对其进行排序以提供有序的输出。代码使用C++实现，展示了如何有效地处理和操作序列。

选定的k一定是n的因数。

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)
#define ll long long

int n;

ll cnt(int d) {
	int x=n/d;
	return (2+((ll)x-1)*d)*x/2;
}

int main() {
	read(n);
	
	vector<ll> ans;
	for(int i=1;i<=sqrt(n);i++) {
		if(n%i) continue;
		ans.push_back(cnt(i));
		if(i*i!=n) ans.push_back(cnt(n/i));
	}
	
	sort(ans.begin(),ans.end());
	
	for(int i=0;i<ans.size();i++) {
		printf("%I64d ",ans[i]);
	}
	
	return 0;
}