請(qǐng)注意,末尾的0是必然是由因子2*5得到的（譬如10里邊就有一個(gè)2和一個(gè)5,126=2*3*3*7,有1個(gè)2,沒(méi)有5,9沒(méi)有因子2與5,所以對(duì)末尾的0沒(méi)有貢獻(xiàn)）
所以末尾連續(xù)的0的個(gè)數(shù)應(yīng)該等于式子中所含因子2的個(gè)數(shù)和所含因子5的個(gè)數(shù)較小的那個(gè)（譬如有4個(gè)2和7個(gè)5相乘,就只有4個(gè)0連續(xù),因?yàn)橹挥?個(gè)2,剩下3個(gè)5沒(méi)法得到0）
9到126中（盡管明顯5比2少,直接算5就可以了,但按完整算法,還是把2也算算）
所有的偶數(shù)個(gè)數(shù)為126/2-4=59（-4是因?yàn)?到126里邊扣除2,4,6,8）
所有4的倍數(shù)個(gè)數(shù)為126/4（取整）-2=29（-2是扣除4,8）
所有8的倍數(shù)個(gè)數(shù)為126/8（取整）-1=14（-1是扣除8）
由于4的倍數(shù)含有2個(gè)因子2,但由于算偶數(shù)的個(gè)數(shù)時(shí)算了一個(gè),所以只用再算一個(gè)
同理8的倍數(shù)含有3個(gè)因子2,但由于算偶數(shù)和4的倍數(shù)是算了2個(gè),所以只用再算一個(gè)
從而2的因子總數(shù)為59+29+14=102
所有5的倍數(shù)個(gè)數(shù)為126/5（取整）-1=24（-1是扣除1到126里邊的5）
所有25的倍數(shù)個(gè)數(shù)為126/25（取整）=5
所有125的倍數(shù)個(gè)數(shù)為1
同理5的因子總數(shù)為24+5+1=30
故乘積末尾有30個(gè)連續(xù)的0