CodeForces - 476D Dreamoon and Sets(找规律或者数学)

Dreamoon and Sets

题解：首先，一个集合只有四个数，要求两两$gcd$为$k$，那么除以$k$即代表要求两两互质，再想到连续的三个数一定互质，第四个再$+2$即可。

代码

#include<bits/stdc++.h>

using namespace std;

int a[10010][4];

int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.in","r",stdin);
#endif
	int num = 1;
	for(int i = 0; i < 10010; ++i){
		a[i][0] = num++;
		a[i][1] = num++;
		a[i][2] = num++;
		a[i][3] = ++num;
		num+=2;
	}
	int n,k;
	cin>>n>>k;
	int m = a[n-1][3] * k;
	printf("%d\n",m);
	for(int i = 0; i < n; ++i){
		printf("%d %d %d %d\n",a[i][0] * k,a[i][1] * k, a[i][2] * k, a[i][3] * k);
	}
    return 0;
}