【未完成】【PAT520 钻石争霸赛】7-7 阶乘的非零尾数 (20分)

18 5

05728 3

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <string.h>
using namespace std;
int countZero(int N){
    int ret=0;
    while(N>=5){
        N/=5;
        ret+=N;
    }
    return ret;
 }
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<<" ";
	cout<<countZero(n);
	return 0;             
}