蓝桥杯 大数阶乘

来源:互联网 发布:qq软件被破坏 编辑:程序博客网 时间:2024/06/08 03:10
题目:求5000的阶乘
#include"iostream"using namespace std;int rst[30000]={1};int main(){int n;cin>>n;for(int i=2;i<=n;i++){int c=0;for(int j=0;j<=30000;j++){int s=rst[j]*i+c;rst[j]=s%10;c=s/10;}}int i;for(i=29999;i>=0;i--)    if(rst[i]) break;for(;i>=0;i--)    cout<<rst[i];cout<<endl;return 0;}

1 0