天勤OJ 1098 大数处理之《N的阶乘》
发布时间:2020-12-14 04:14:24 所属栏目:大数据 来源:网络整理
导读:题目地址:http://www.acmclub.com/problem.php?id=1098 #includestring.h#includestdio.h#define MAXS 3002typedef struct E{int num[MAXS];int lenth;}E;E ans[1001];E mul(E a,int k){int i;for(i=0;i=a.lenth;i++)a.num[i]*=k;for(i=0;i=a.lenth;i++){a.
题目地址:http://www.acmclub.com/problem.php?id=1098 #include<string.h> #include<stdio.h> #define MAXS 3002 typedef struct E{ int num[MAXS]; int lenth; }E; E ans[1001]; E mul(E a,int k) { int i; for(i=0;i<=a.lenth;i++)a.num[i]*=k; for(i=0;i<=a.lenth;i++) { a.num[i+1]+=a.num[i]/1000; a.num[i]%=1000; } for(a.lenth+=4;a.num[a.lenth]==0;a.lenth--); return a; } int main() { int n,i,j; ans[0].num[0]=1;ans[0].lenth=0; for(i=1;i<=1000;i++)ans[i]=mul(ans[i-1],i); while(~scanf("%d",&n)) { printf("%d",ans[n].num[ans[n].lenth]); for(i=ans[n].lenth-1;i>=0;i--)printf("%03d",ans[n].num[i]); printf("n"); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |