1. 首页
  2. 编程语言
  3. Java
  4. 用C++实现求N!中末尾0的个数的方法详解

用C++实现求N!中末尾0的个数的方法详解

上传者: 2022-02-13 21:18:36上传 PDF文件 51.38 KB 热度 17次

(即阶乘)末尾有多少个0?但是这样做其实是不对的,因为我们注意到题目的输入描述为n,也就是说当n很大的时候,就会越界,超出int表示的范围。所以也就不能用这种方法进行求解。当然还要注意一点,那就是25,125,625这三个数字,25本质上是2个5(平方),125本质上是3个5(立方),625本质上是4个5(4次方),所以在算到这些数字的时候要把他们本身含有的多的5算进去。

用户评论