社区讨论
?
P13014[GESP202506 五级] 最大公因数参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mj5tk5v1
- 此快照首次捕获于
- 2025/12/14 22:27 3 个月前
- 此快照最后确认于
- 2025/12/18 13:50 3 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
int a[114514];
int main()
{
int n;
cin>>n;
int q;
cin>>q;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
int gcd;
for(int i=2;i<=n;i++)
gcd=__gcd(gcd,abs(a[i]-a[1]));
for(int i=1;i<=q;i++)
cout<<__gcd(gcd,a[1]+i)<<endl;
return 0;
}
55pts
回复
共 4 条回复,欢迎继续交流。
正在加载回复...