uva568(数论)

题意：求n！从有数起输出第一个不为0的数子。。

思路：就是求n!在处理一步就是结果了。。

n!求法白书p72...

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxn=10010;
int f[maxn];
int main()
{
 int i,j,n;
 while(scanf("%d",&n)!=EOF)
 {
  memset(f,0,sizeof(f));
  f[0]=1;
  for(i=2;i<=n;i++)
  {
   intc=0;
   for(j=0;j<maxn;j++)
   {
    ints=f[j]*i+c;
    f[j]=s;
    c=s/10;
   }
  }
  for(j=0;j<=maxn-1;j++)
  {
   if(f[j])
   {
    printf("]-> %d\n",n,f[j]);
    break;
   }
  }

 }
 return 0;
}