计蒜客 难题题库 217 阶乘

70次
14.2%
1000ms
65536K

n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少

输入格式：
第一行包括两个数n,k
输出格式：
如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出
7！为5040，去除末尾的0为504，最后两位为04 100%满足1< =n< =20 1< =k< =9

样例1

输入：

7 2

输出：

04

#include<iostream>
using namespace std;

int main(){
long long mod, res, n, k;
cin >> n >> k;
mod = 1;
while(k--){
mod *= 10;
}
const long long cut = 1000000000000000LL;
res = 1;
for(int i = 1; i <= n; ++i){
res *= i;
while(res % 10 == 0){
res /= 10;
}
res %= cut;
}
if(res < mod){              // 如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出
cout << res << endl;
return 0;
}
res %= mod;
mod /= 10;
while(mod){
cout << res/mod;
res %= mod;
mod /= 10;
}
cout << endl;
}