Factorial Trailing Zeroes

来源:互联网 发布:奥迪工程师编程教程 编辑:程序博客网 时间:2024/06/05 14:20

1.问题描述

Given an integer n, return the number of trailing zeroes in n!.

阶乘的连续后缀零个数。

2.解答

int trailingZeroes(int n) {    int sum=0;        while(n)    {                    while(n%5==0)           {              sum+=n/5;              n/=5;           }        n--;    }    return sum;}

0 0
原创粉丝点击