蓝桥杯 算法训练 阶乘末尾

问题描述
　　给定n和len，输出n!末尾len位。
输入格式
　　一行两个正整数n和len。
输出格式
　　一行一个字符串，表示答案。长度不足用前置零补全。
样例输入
6 5
样例输出
00720
数据规模和约定
　　n<=30, len<=10。

#include <iostream>using namespace std;int main() {    int n, len,a[20];    cin >> n >> len;    long long ans = 1; //18阶乘如果int会溢出     for (int i = 1; i <= n; i++) {        ans *= i;        ans %= 10000000000;// 即使是ll 22，23阶乘仍会溢出，因此要消除掉不需要的数    }    //cout << ans << endl;    for (int i = len; i > 0; i--) {        a[i] = ans % 10;        ans /= 10;    }    for (int i = 1; i <= len; i++) {        cout << a[i];    }    cin >> n;    return 0;}