2060: [蓝桥杯2022初赛] 求阶乘

/*
题目描述
满足N!的末尾恰好有K个0的最小的N是多少?
如果这样的N不存在输出-1。
输入格式
一个整数K。
对于30% 的数据，1≤K≤10^6。
对于100% 的数据，1≤K≤10^18。
输出格式
一个整数代表答案。
输入样例 复制
2
输出样例 复制
10
 */
package cn.meowrain;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int k = scanner.nextInt();
		long num = binary_search(k);
		if(calc(num) != k){
			System.out.println(-1);
		}else {
			System.out.println(num);
		}
	}
	public static long binary_search(int k){
		long left = 1,right = Long.MAX_VALUE;
		while(left <right){
			long mid = (left+right)/2;
			if(k<=calc(mid)) right = mid;
			else left = mid + 1;
		}
		return left;
	}

	public static long calc(long x){
		long res = 0;
		while(x!=0){
			res = res + x/5;
			x/=5;
		}
		return res;
	}
}