蓝桥杯 ALGO-157 算法训练 阶乘末尾

算法训练 阶乘末尾

时间限制：1.0s   内存限制：256.0MB

问题描述

　　给定n和len，输出n!末尾len位。

输入格式

　　一行两个正整数n和len。

输出格式

　　一行一个字符串，表示答案。长度不足用前置零补全。

样例输入

6 5

样例输出

00720

数据规模和约定

　　n<=30, len<=10。

#include <stdio.h>

long long int pow(long long int x, long long int n)
{
    long long int ans = 1;
    for (int i = 1; i <= n; ++i)
        ans *= x;
    return ans;
}

int main()
{
    int n, len;
    scanf("%d %d", &n, &len);

    long long int fac = 1;
    for (int i = 2; i <= n; ++i)
        fac = (fac * i) % pow(10, 15);
    fac = fac % pow(10, len);

    char output[15] = { 0 };
    for (int i = len - 1; i >= 0; --i)
    {
        output[i] = '0' + fac % 10;
        fac /= 10;
    }
    printf("%s", output);

    return 0;
}