给出一个数k，求最小的n，使得n的阶乘后面0的数量>=k。

例如k=1，

5的阶乘 = 1*2*3*4*5 = 120，120后面有1个0。并且4的阶乘后面没有0，所以5是最小的结果。

 收起

输入


一个数k(1 <= k <= 10^9)


输出


输出最小的满足条件的n。


输入样例


1


输出样例


5


这个题,一开始t了,后来看其他代码学习了.  可以看出阶乘后 0的个数呈现单调递增的规律, 打出表来可以看到 0-4 个数是0 

5-9 个数是1 ,10-14个数是2 ..依次类推. 二分答案,找到最小的n. 

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std ;
const int MAX = 100005 ;
typedef long long LL ;
LL judge(LL x ) {
  LL ans = 0 ;
  while(x){
    x/=5 ;
    ans+=x;
  }
  return ans ;
}
int main(){
  
  LL  n ;
  LL mid ;
  cin >> n ;
  LL l = 1 , r = 5*n ;
  for(int i = 0 ; i<33 ; i++ ) {
      mid = (l+r) >>1 ;
    if(judge(mid) >=n){
      r = mid ;
    }
    else {
      l = mid +1 ;
    }

  }
  cout<<mid ;
  
  return 0 ;
}