学步园

hehe......

这道题目不得不说很经典！竟害我想了一下午！

这次不想写注释了，呵呵。。。

代码如下：

/* 
ID: guo geer 
PROG: humble
LANG: C++ 
*/  
#include<iostream>
#include<fstream>
using namespace std;

const int N = 100000;
int number[N];
int prime[100], p[100];

int main()
{
	ifstream fin("humble.in");
	ofstream fout("humble.out");

	int i,j;
	int k,n;
	while(fin>>k>>n)
	{
		for(i=0; i<k; i++)
			fin>>prime[i];
	
		j = 0;
		for(i=1; i<k; i++)
			if(prime[i] < prime[j])
				j = i;

		for(i=0; i<k; i++)
			p[i] = -1;

		number[0] = prime[j];
		p[j] = 0;

		for(i=1; i<n; i++)
		{
			int m = 2000000000;
			for(j=0; j<k; j++)
				if(p[j] == -1 && m > prime[j])
					m = prime[j];
				else if(p[j] != -1 && m > number[p[j]]*prime[j])
					m = number[p[j]]*prime[j];

			for(j=0; j<k; j++)
				if(p[j] == -1 && m == prime[j])
					p[j] ++;
				else if(p[j] != -1 && m == number[p[j]]*prime[j])
					p[j] ++;
			number[i] = m;
		}

		fout<<number[n-1]<<endl;
	}
	return 0;
}