500.cpp

来自「poj的几道题」· C++ 代码 · 共 40 行

#include<iostream>
using namespace std;
   
    
int main()   
{   
    long i,j,c,len,temp=0;   
    int n=1;   
    cout<<"input   n   [from   1   to   10000]   please!"<<endl;   
    while(cin>>n&&n!=0)   
    {   
      long *a=new long [4*n];   
      a[0]=1;
      len=1;   
      for(i=1;i<=n;i++)   
      {   
        c=0;   
        for(j=0;j<len;j++)   
        {   
          temp=a[j]*i+c;   
          c=temp/100000;   
          a[j]=temp%100000;   
        }   
       while(c>0)   
       {   
         len=len+1;   
         a[len-1]   =   c;   
         c/=100000;   
         a[len-1]%=100000;   
        }   
       }   
       cout<<a[len-1];   
       for(i=len-2;i>=0;i--)   
       cout<<a[i];   
       cout<<endl<<"if   you   want   to   quit   ,please   input   0!"<<endl;   
       delete [] a;   
      }   
      return 0;
  }