power.cpp

设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂

#include <iostream>
#include <fstream>

using namespace std;

ifstream in("input.txt");
ofstream out("output.txt");

void ppt(_int64 x)   //该递归函数用于输出_int64的整数类型
{
  int a;
  if(x==0)return;
  ppt(x/10);
  a=x%10;
  out<<a;
}

_int64 FCount(int n)   //动态规划求多重幂的计数
{ 
   _int64 *p=new  _int64[n]; 
   int i,j;
   for(i=1;i<=n-1;i++) 
     p[i]=0; 
   p[0]=1; 
   for(i=1;i<=n-1;i++) 
     for(j=1;j<=i;j++) 
       p[j]=p[j]+p[j-1]; 
   return(p[n-1]);
 } 

int main()
{    
    int n;
    while(!in.eof())
    {
      in>>n;
      ppt(FCount(n));
	  if (!in.eof())
	    out<<endl;
    }
	in.close();
	out.close();
    return 0;
}