題目：

You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the trail.
Input One number Q written in the input (0<=Q<=10^8).
Output Write "No solution", if there is no such number N, and N otherwise.
Sample test(s)
Input 2 Output 10

這個題目還是要用下面這個函式

long long degree_in_fact(long long m, int p)
{
	if (m)return degree_in_fact(m / p, p) + m / p;
	return 0;
}

這個題目其實就是求，滿足degree_in_fact（m,5）=q的最小m
但是因為q非常大，而m一定比q還大，所以m不能從1開始列舉，要先給m估值。

注意到，因為要求最小的m，所以m肯定是5的倍數。

假設m=k*5
根據上面這篇部落格可以得到：

q=k+k/5+k/(5*5)+k/(5*5*5)+......<k*1.0/(1-1.0/5)=k*5/4.0

所以q*4<k*5，即k>=q*4/5+1

這個k就是我的程式碼中的key

程式碼：

#include<iostream>
using namespace std;

long long degree_in_fact(long long m, int p)
{
	if (m)return degree_in_fact(m / p, p) + m / p;
	return 0;
}

int main()
{
	long long q;
	cin >> q;
	if (q == 0)
	{
		cout << "1";
		return 0;
	}
	long
 
 long key = q * 4 / 5 + 1;
	while (degree_in_fact(key, 5) + key<q)key++;
	if (degree_in_fact(key, 5) + key == q)cout << key * 5;
	else cout << "No solution";
	return 0;
}

程式碼裡面有q為0的特判，這是這個題目的汙點。

如果沒有這個特判的話，輸入0會輸出0，明明這個剛好符合要求，

而且所有輸出的數字都是5的倍數，很好。偏偏這個題目非要這麼破壞一下美感。。。