题目描述
n的阶乘定义为n!=123*…*n，如3!=6，5！=120，特殊的0!=1.n!通常最后会有很多0，如5!=120，最后有一个0，现在给定你一个正整数n,请你编程求n!去除末尾的0后（注意是尾部所有的0，意味着从右往左看第一个非零数字右边所有的零都去掉），最后的k位是多少。
输入
只有一行：包含两个正整数n和k，两数间用一个空格分隔。（1<=n<=1400000，1<=k<=10）
输出
仅一行：包含一个ｋ位数．如果n!去掉尾部的0后不止k位，则输出最后k位，如果不足k位，则高位补零，补足k位后输出。
样例输入
7 2
样例输出
04
提示
7！为5040，去除末尾的0后变为504，最后两位为04，故输出为04。
#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <string.h>
using namespace std;
int main()
{
int n,k,m;
char t;
long long s=1,p=1;
char str[100];
cin>>n>>k;
for(int i=1;i<=n;i++)
{
s=s*i;
while(s%10==0) s/=10;
s=s%10000000000;
}
// cout<<s<<endl;
for(int i=0;i<k;i++){
if(s){
str[i]=s%10+48;
s/=10;
}
else str[i]='0';
}
for(int i=k-1;i>=0;i--)
cout<<str[i];
cout<<endl;
return 0;
}