OpenJ_POJ C16D Extracurricular Sports(找规律，大整数）

这个题题目大意不难懂，就是找到一堆数，使得这些个数得和等于这些个数的最小公倍数。

分析：这就是一个存粹得找规律题，找到规律之后再套上一个大整数得模板完美解决。但是这个规律是真的卡到我了。。。。但是找到之后才发现原来这个规律很简单：首先不难发现，只有两个数得时候会输出-1，n=3时可以找到1，2，3，n=4时可以找到1，2，6，9，n=5时可以找到1，2，6，18，27.。。。。之后可以继续找下去。一路找下去不难发现，在排除前两个数之后，除了第n个数之外，那些数都是前一个数的3倍，最后一个数是倒数第二个数除以2再乘以3而来的。

好了规律找到了，接下来就是套用大整数得板子了。。但我这里突然想到了java中的Bigteger类，这个类可以处理任意大得数（只要你的内存支持）而且精度上也不用担心，所以直接用得java交的，不过c++也是直接套板子就行，我这里没有实现，网上有很多c++大整数得板子，可以自己实现，不难。

java做法：

import java.util.Scanner;

import java.math.*;

public class Main {

	public static void main(String[] args){
		BigInteger[] a1=new BigInteger[210];
		BigInteger[] a2=new BigInteger[210];
		Scanner in=new Scanner(System.in);
		a1[1]=BigInteger.valueOf(1);
		a1[2]=BigInteger.valueOf(2);
		a1[3]=BigInteger.valueOf(6);
		a2[3]=BigInteger.valueOf(3);
		for(int i=4;i<=205;i++){
			a1[i]=a1[i-1].multiply(BigInteger.valueOf(3));
			a2[i]=a2[i-1].multiply(BigInteger.valueOf(3));
		}
		int N=in.nextInt();
		while(true){
			if(N==0)
				break;
			N--;
			int n=in.nextInt();
			if(n<3){
				System.out.println("-1");
				continue;
			}
			for(int i=1;i<n;i++)
				System.out.println(a1[i]);
			System.out.println(a2[n]);
		}
		in.close();
	}
}