问题描述
给定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;
}