2674 问题 L: 蓝桥杯2022年第十三届省赛真题-求阶乘

 时间限制: 1s 内存限制: 512MB

题目描述

满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少? 

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

输入格式

一个整数 K。

输出格式

一个整数代表答案。 

样例输入

2

样例输出

10

提示

对于 30% 的数据，1 ≤ K ≤ 106 .

对于 100% 的数据，1 ≤ K ≤ 1018 . 


                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

                    
每天30题
漏油！漏油！漏油！
漏油！漏油！漏油！
漏油！漏油！漏油！
漏油！漏油！漏油！

                

            

        

        

            

                
比赛状况