C语言问题 1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。
C语言问题 1*2*3*...*1000结果是一个很大的数,求这个数末尾有多少个连续的零。
日期:2009-07-28 22:01:03 人气:2
1开始的自然数到某个数连续相乘,结果最后有多少个0
其实就是看这些数的因子里有多少个5,因为5和2相乘结果就是10
结尾所有的0都是这样形成的,因为2的数量肯定大于5,所以只要计算出
5的个数就可以了
1*2*3*...*1000
可能包含的 含 5 的因子有
5 25 125 625
#include
int main(void)
{
int i, n = 0;
for (i = 5; i <= 1000; i += 5)
{
n++;