codevs 4165 ​高精度求阶乘

时间限制: 1 s

 空间限制: 256000 KB

 题目等级 : 白银 Silver

题目描述 Description

用高精度计算出S=n！

其中"!"表示阶乘,例如:5!=5*4*3*2*1

输入描述 Input Description

输入正整数N

输出描述 Output Description

输出计算结果S.

样例输入 Sample Input

3

样例输出 Sample Output

6

数据范围及提示 Data Size & Hint

n<=100

这题数据错了 别管他

屠龙宝刀 点击就送

#include <iostream>
#include <cstdio>
using namespace std;

int l=,n,i,j,s[];
int main()
{
    s[]=;
    cin>>n;
    if(n==)//只是针对这个题 算其他题目的时候注释掉！QAq
    {
        puts("");
        return ;
    }
    int t=;
    for(i=;i<=n;++i)
    {
        t=;
        for(j=;j<=l;++j)
        {
            s[j]*=i;
            s[j]+=t;
            if(s[j]>=)
            {
                t=s[j]/;
                s[j]%=;
                l=max(l,j+);
            }
            else t=;
        }
    }
    for(i=l;i>=;--i)
    cout<<s[i];
    return ;
}