java求阶乘

今天药忘吃喽~ 2024-03-26 12:51 46阅读 0赞

问题描述  
满足  
�  
N ! 的末尾恰好有  
�  
K 个 0 的最小的  
�  
N 是多少?

如果这样的  
�  
N 不存在输出  
−  
1  
−1 。

输入格式  
一个整数  
�  
K 。

输出格式  
一个整数代表答案。

样例输入  
2  
copy  
样例输出  
10  
copy  
评测用例规模与约定  
对于  
30  
%  
30% 的数据,  
1  
≤  
�  
≤  
1  
0  
6  
1≤K≤10  
6  
.

对于  
100  
%  
100% 的数据,  
1  
≤  
�  
≤  
1  
0  
18  
1≤K≤10  
18  
.

运行限制  
最大运行时间：3s  
最大运行内存: 512M

import java.io.BufferedInputStream;
    import java.io.IOException;
    import java.util.Scanner;
    //1:无需package
    //2: 类名必须Main, 不可修改
    
    public class Main {
        
    
    	static long check(long x) {
        
    		long t = x / 5;
    		long res = 0L;
    		while (t > 0) {
        
    			res += t;
    			t /= 5;
    		}
    		return res;
    	}
    
    	public static void main(String[] args) throws IOException {
        
    		Scanner scan = new Scanner(new BufferedInputStream(System.in));
    		// 在此输入您的代码...
    		long k = scan.nextLong();
    		long l = 0L, r = (long) 9e18; // 搜索区间
    		while (l < r) {
        
    			long mid = l + r >> 1;
    			if (check(mid) >= k) {
        
    				r = mid;
    			} else {
        
    				l = mid + 1;
    			}
    		}
    		if (check(r) == k) {
        
    			System.out.println(r);
    		} else {
        
    			System.out.println("-1");
    		}
    		scan.close();
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，46人围观）

还没有评论，来说两句吧...

相关阅读

相关 java求阶乘

问题描述满足 � N ! 的末尾恰好有 � K 个 0 的最小的 � N 是多少? 如果这样的 � N 不存在输出 − 1

今天药忘吃喽~/ 2024年03月26日 12:51/ 0 赞/ 47 阅读

相关 java求n的阶乘

一个正整数的阶乘（factorial）是所有小于及等于该数的[正整数][Link 1]的[积][Link 2]，并且0的阶乘为1 亦即n!=1×2×3×...×n。阶乘亦可以

短命女/ 2024年02月19日 12:27/ 0 赞/ 55 阅读

相关 Java—求阶乘（循环结构）

Java—求阶乘（循环结构） Description 从键盘输入任意一个大于等于0的整数n，然后计算n的阶乘，并把它输出。提示： 0！是 1 。 Input

拼搏现实的明天。/ 2022年12月08日 14:28/ 0 赞/ 139 阅读

相关 Java求10000的阶乘！

今天面试被虐了，故记录此坑。这个不是一般的阶乘！是高精度阶乘，10000的阶乘有35660位，对于Java中任何基本数据类型都不可能实现！故因想到用数组来存放结果。核心思路就是

向右看齐/ 2022年11月20日 09:40/ 0 赞/ 207 阅读

相关求阶乘

如果是1的阶乘的话直接用int存储就可以了，但是1000的阶乘的话， 1000！约等于 4\10e2567 所以说，是无法用甚至double long来存储。这里可

矫情吗；*/ 2022年09月19日 05:17/ 0 赞/ 178 阅读

相关 java 求阶乘

package com.minrisoft; import java.util.Scanner; public class Test \{ public stati

ゝ一世哀愁。/ 2022年06月17日 10:44/ 0 赞/ 177 阅读

相关 verilog求阶乘

求阶乘 \`include "function.v" \`timescale 1ns/100ps \`define clk\_cycle 50 module tryfu

太过爱你忘了你带给我的痛/ 2022年05月23日 08:40/ 0 赞/ 310 阅读

相关求10的阶乘;

package p1; import java.util.Scanner; /\\ auther:xiuran-hua function:

待我称王封你为后i/ 2022年04月22日 10:02/ 0 赞/ 173 阅读

相关 java递归求阶乘

public class Multiply \{ public static void main(String\[\] args) \{

电玩女神/ 2022年02月03日 01:59/ 0 赞/ 320 阅读

相关 JAVA递归求阶乘

package cn.wf.test; / 递归操作,求阶乘 @author wf / public class factor

男娘i/ 2022年01月21日 12:15/ 0 赞/ 281 阅读