蓝桥杯 阶乘末尾 模拟

问题描述

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

输入格式

　　一行两个正整数n和len。

输出格式

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

样例输入

6 5

样例输出

00720

数据规模和约定

　　n<=30, len<=10。

基础还是不扎实，调试了好久，一些细节问题没有考虑好，配合测试样例才一步一步改好。

解题思路：之前做过一个类似的简化版的题目，忘记在哪做的了，以后补上。

本题既然要输出n！的后len位，那就在求n！的过程中每一步都对10^(len+2)取模。最后将阶乘结果转为字符串，方便加上前导0.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll f(int n) { //返回10的n次方 
    ll t = 1;
    for (int i = 1; i <= n; i++) {
        t *= 10;
    }
    return t;
}
int main() {
    int n, len;
    cin >> n >> len;
    ll ans = 1;
    ll mod = f(len + 2);
    for (int i = 1; i <= n; i++) {
        ans = (ans % mod * i % mod) % mod;
    }
    string s = "";
    while (ans) {
        int t = ans % 10;
        s += t + '0';
        ans /= 10;
    }
    s = s.substr(0, len);
    reverse(s.begin(), s.end());
    while (s.length() < len) {
        s = "0" + s;
    }
    cout << s << endl;
    return 0;
}