n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0,如5!=120 最后有一个0,现在统计n!去除末尾的0后,最后k位是多少
输入格式:
第一行包括两个数n,k
输出格式:
如果n!不止k位,则输出最后k位,如果不足k位,则高位补零,补足k位后输出 注意!这里与阶乘统计1有区别!
7!为5040,去除末尾的0为504,最后两位为04 100%满足1< =n< =1400000 1< =k< =10
AC代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define int long long
using namespace std;
char str[100];
main() {
int n,k,s=1;
cin>>n>>k;
for(int i=1;i<=n;i++){
s=s*i;
while(s%10==0)s/=10;//题目要求要去末尾的零
//s=s%1000000000;
s=s%10000000000;//这里必需是1e10,因为k最大是10,最多输出的是10位
}
for(int i=0;i<k;i++){
if(s){
str[i]=s%10+'0';
s/=10;
}
else str[i]='0';
}
for(int i=k-1;i>=0;i--)cout<<str[i];
cout<<endl;
}