蓝桥杯 算法训练 阶乘末尾

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

#include 

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;
}