n!最后K位 计蒜客 - 236（大整数模拟模板）

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