大数阶乘

 1 #include<stdio.h>
 2 
 3 void fac(int val){
 4 int i,n,c;
 5         int k;
 6         int t[1000]={1};
 7         k=0;
 8         for(n=1;val>1;val--){
 9             for(c=0,i=0;i<n;i++){
10                 k=t[i]*val+c;
11                 t[i]=k%10000;
12                 c=k/10000;
13             }
14             t[i]=c;
15             if(t[i]>0)n++;    
16         }
17         printf("%d",t[--n]);
18         for(n--;n>=0;n--)
19             printf("%.4d",t[n]);
20         printf("\n");    
21 }
22 int main(){
23         int a,n,i;
24         scanf("%d",&n);
25         for(i=1;i<=n;i++){
26             scanf("%d",&a);
27             fac(a);
28         }
29     }

 1 /*Small factorials*/
 2  
 3 #include<stdio.h>
 4  
 5 void fact(short int);
 6 void print(void);
 7  
 8 short int factorial[80];
 9 short int length;
10  
11 int main()
12 {
13     short int i,n,t;
14     scanf("%d",&t);
15     for(i=1;i<=t;i++)
16     {
17         scanf("%d",&n);
18         fact(n);
19         print();
20     }
21     return 0;
22 }
23  
24 void fact(short int n)
25 {
26     short int i,j,sum,temp;
27     for(i=1;i<80;i++)
28         factorial[i]=0;
29     factorial[0]=1;
30     length=1;
31     for(i=2;i<=n;i++)
32     {
33         j=temp=0;
34         while(j<length)
35         {
36             sum=temp+factorial[j]*i;
37             factorial[j]=sum%100;
38             j++;
39             temp=sum/100;
40         }
41         while(temp>0)
42         {
43             factorial[j++]=temp%100;
44             temp/=100;
45             length++;
46         }
47     }
48 }
49  
50 void print(void)
51 {
52     short int i;
53     printf("%d",factorial[length-1]);
54     for(i=length-2;i>=0;i--)
55     {
56         if(factorial[i]>=10)
57             printf("%d",factorial[i]);
58         else
59             printf("0%d",factorial[i]);
60     }
61     printf("\n");
62 }