求最小n!尾数有num个0

如5！=120

给一个数Q表示一个数的结尾包含Q个零

找出最小自然数N

输入格式

2

输出格式

10

若无解 输出"No Solution"

/*创建日期：2016/10/23

c++代码*/

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;


int fac(int n) //统计数字n!尾数为0的个数
{
int ans=0;
while(n>0)
{
ans+=n/5;
n=n/5;
}
return ans;
}


int main()
{
int num; //尾数num个0的个数
cin>>num;
int l=1,r=500000000,mid,min=500000001;
while(l<=r) //二分查找
{
mid=(r-l)/2+l;
int t=fac(mid);
if(t==num&&mid<min)
{
min=mid;
}
else if(t>num)
{
r=mid-1;
}
else if(t<num)
{
l=mid+1;
}
else  
{
r=mid-1;
}
}
if(min!=500000001)
{
cout<<min<<endl;
}
else
{
cout<<"No solution"<<endl;;
}
return 0;
}