首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

面试题-Google面试题-法则题

2012-12-28 
面试题--Google面试题--规律题1024! 末尾有多少个0??答案:末尾0的个数取决于乘法中因子2和5的个数。显然乘

面试题--Google面试题--规律题

1024! 末尾有多少个0?

?

答案:末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数,所以我们只需统计因子5的个数。
是5的倍数的数有: 1024 / 5 = 204个
是25的倍数的数有:1024 / 25 = 40个
是125的倍数的数有:1024 / 125 = 8个
是625的倍数的数有:1024 / 625 = 1个
所以1024! 中总共有204+40+8+1=253个因子5。
也就是说1024! 末尾有253个0。

热点排行