洛谷题解：AT_pakencamp_2023_day3_d GCD

1.前言这是作者第一次把洛谷上的题解搬到这里来想要享受更好的体验效果请点击这里2.正文思路题目说让所有连续区间的最大公约数都互不相同在互不相同的这个条件下我似乎只能想到质数。题目又说输出长度为的数组所以数组里只要有个质数就行。输出的数就是。#includebits/stdc.h using namespace std; long long a[31]; int z(int n) { for(int i2;i*in;i) { if(n%i0) { return 0; } } return 1; } int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int cnt0; for(int i2;cnt30;i) { if(z(i)1) { cnt; a[cnt]i; } } for(int i1;i30;i) { couta[i]*a[i1] ; } return 0; }完结散花