1057 N的阶乘 【数论】

1057 N的阶乘

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

 收藏

 关注

输入N求N的阶乘的准确值。

 

Input

输入N(1 <= N <= 10000)

Output

输出N的阶乘

Input示例

5

Output示例

120模拟平时int类型对10取余进位，输出还需要注意格式，%013lld是不足13位左补0.

#include<stdio.h>#define mod 10000000000000#define N 1000010#define LL long longLL num[N];int main(){    LL i,j,n;    LL k,ans,t;    while(scanf("%lld",&n)!=EOF)    {        ans = 1;        num[1] = 1;        for(i = 1; i <= n; i ++)        {            k = 0;            for(j = 1; j <= ans; j ++)            {                t = num[j]*i + k;                num[j] = t%mod;                k = t/mod;//k保存进位数             }            if(k)//如果最后还需要进位                 num[++ans] = k;        }        printf("%lld",num[ans]);        for(i = ans-1; i >= 1; i --)            printf("%013lld",num[i]);        printf("\n");    }    return 0;}