HDU 1042(大数)

来源:互联网 发布:python实现支付宝 编辑:程序博客网 时间:2024/06/05 03:43

题意:如题。

 

#include<iostream>#include<cmath>using namespace std;int main(){    int factorial(int n);    int n,w;    while(cin>>n)    {        factorial(n);        printf("\n");    }    return 0;}int factorial(int n){    long a[10000];    int i,j,l,c,m=0;     a[0]=1;     for(i=1;i<=n;i++)    {        c=0;         for(j=0;j<=m;j++)        {            a[j]=a[j]*i+c;            c=a[j]/10000;            a[j]=a[j]%10000;        }        if(c>0) {m++;a[m]=c;}    }     printf("%ld",a[m]);     for(i=m-1;i>=0;i--)        printf("%04ld",a[i]);    return 0;}


 

0 0
原创粉丝点击