Codeforces Round #272 (Div. 2) D

D. Dreamoon and Sets

        題意：構造n個這樣的集合，集合内有4個元素，它們兩兩的最大公約數等于k。所有集合不能包含相同的元素。問構造出來以後所有集合中最大元素的最小值是多少，并輸出每個集合。

        思路：稍微分析一下，如果隻造一個集合，肯定是k的1,2,3,5倍。如果是多個集合，那麼第i個集合的數可以是k的(i-1)*6+1,(i-1)*6+2,(i-1)*6+3,(i-1)*6+5倍。至于為什麼，我也說不清楚，但是可以肯定的是，這4個數是兩兩互質的，因為它們之中隻有一個偶數，肯定不會有公約數2；它們之中隻有一個數能被3整除，也不會有公約數3；同樣也不會有公約數4，5，6...而且這些數會很緊湊，至于為什麼一定是最小的，我還證明不了，求大神指教。。。

#include <iostream>       
#include <stdio.h>       
#include <cmath>       
#include <algorithm>       
#include <iomanip>       
#include <cstdlib>       
#include <string>       
#include <memory.h>       
#include <vector>       
#include <queue>       
#include <stack>       
#include <map>     
#include <set>     
#include <ctype.h>       
#include <sstream>   
#define INF 1000000000   
#define ll long long   
#define min3(a,b,c) min(a,min(b,c))   
#define max3(a,b,c) max(a,max(b,c))   
#define MAXN 100010   
     
using namespace std;     


int main(){
	ll n,k;
	while(cin>>n>>k){
		int ans=k*((n-1)*6+1+4);
		cout<<ans<<endl;
		for(int i=1;i<=n;i++){
			cout<<((i-1)*6+1)*k<<" "<<((i-1)*6+2)*k<<" "<<((i-1)*6+3)*k<<" "<<((i-1)*6+5)*k<<endl;
		}
	}
	
	return 0;
}