码迷,mamicode.com
首页 > 其他好文 > 详细

SPOJ Problem 24:Small factorials

时间:2015-03-03 20:26:59      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

求阶乘,注意数据范围,要用高精。

#include<cstdio>
#include<cstring>
int a[300];
int n,x,y,l,i,j;
int main(){
    for (scanf("%d",&n);n--;){
        scanf("%d",&x);
        memset(a,0,sizeof(a));
        a[1]=1;l=1;
        for (i=1;i<=x;i++){
            y=0;
            for (j=1;j<=l;j++){
                a[j]=a[j]*i+a[j-1]/10;
                a[j-1]%=10;
            }
            while(a[l]>9){a[++l]=a[l-1]/10;a[l-1]%=10;}
        }
        for (i=l;i;i--)printf("%d",a[i]);
        printf("\n");
    }
}

 

SPOJ Problem 24:Small factorials

标签:

原文地址:http://www.cnblogs.com/moris/p/4311820.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!