大数阶乘
时间限制:
3000 ms | 内存限制:
65535 KB
难度:
3
#include<cstring> #include<cstdio> #include<iostream> using namespace std; int num[200000]; int main() { int n; scanf("%d",&n); int h=0,p=0; memset(num,sizeof(num)); num[0]=1; for(int i=2;i<=n;i++) { h=0; int j; for(j=0;j<=p;j++) { num[j]=num[j]*i+h; h=num[j]/10; num[j]=num[j]%10; } while(h) { num[j]=h%10; h/=10; j++; } p=j; } for(int i=p-1;i>=0;i--)printf("%d",num[i]); printf("\n"); return 0; }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。