大意：Chernobyl市的鹰会有几个头。（右图为某一典型标徽）。那些鹰很聪明，而且，它的IQ精确地等于它的头数。
当这些鹰聚集成群的时候，他们的智力会扩大。鹰群的智力等于群中每只鹰的智力的乘积。例如，鹰群中由2只4头的鹰和一只7头的鹰组成，则，它们的IQ会变为4*4*7=112。现在问题是，当给定鹰群的总头数，它们的IQ会变成多大？
input：
给定正整数N (N <= 3000),是鹰群中的头的总数。
output:
输出这群鹰可能会达到的最大的IQ。
input：
5
output：
6
【参考程序】：
#include<iostream>//高精度
using namespace std;
int f[3011][70],c[70],a[3011];
int n;
bool tf(int s1,int *c)
{
if (a[s1]>c[0]) return false;
else if (a[s1]<c[0]) return true;
else
{
for (int i=c[0];i>=1;i++)
if (f[s1][i]>c[i]) return false;
else if (f[s1][i]<c[i]) return true;
return false;
}
}
void mul(int bx,int pos,int k)
{
memset(c,0,sizeof(c));
for (int i=1;i<=a[pos];i++) c[i]=f[pos][i]*k;
for (int i=1;i<=a[pos];i++)
{
c[i+1]+=c[i]/100000000;
c[i]%=100000000;
}
c[0]=a[pos];
while (c[c[0]+1]>0)
{
c[0]++;
c[c[0]+1]+=c[c[0]]/100000000;
c[c[0]]%=100000000;
}
if (tf(bx,c))
{
for (int i=1;i<=c[0];i++)
f[bx][i]=c[i];
a[bx]=c[0];
}
}
int main()
{
scanf("%d",&n);
memset(f,0,sizeof(f));
f[0][1]=1;a[0]=1;
for (int i=1;i<=n;i++)
for (int j=i;j<=n;j++)
mul(j,j-i,i);
printf("%d",f[n][a[n]]);
for (int i=a[n]-1;i>=1;i--)
printf("%08d",f[n][i]);
printf("\n");
return 0;
}