满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少? 如果这样的 N 不存在输出 −1
时间: 2023-04-03 15:02:41 浏览: 283
求n!末尾0的个数
这个问题可以回答。根据数学知识,末尾有K个0,意味着N中有K个因子5。因此,我们需要找到N中因子5的个数。可以使用二分查找来找到最小的N。具体来说,我们可以从1到N二分查找,对于每个中间值mid,计算mid中因子5的个数。如果因子5的个数小于K,则在[mid+1, N]中继续查找;如果因子5的个数大于等于K,则在[1, mid]中继续查找。最终找到的N就是满足条件的最小值。如果不存在这样的N,则输出-1。
阅读全文