500×501×502×503···2000×2001×2002末尾有几个连续的零?

问题描述:

500×501×502×503···2000×2001×2002末尾有几个连续的零?

要解决该问题,需求出500×501×502×503···2000×2001×2002共含有多少10的因子,由于10=5*2,故只须统计出该数中有多少因子5和因子2,因子2比因子5要多,因此仅须统计有多少因子为5即可.
500到2002能被5整除的有[2002/5]-[499/5]=400-99=301 (每个数仅含1个因子5) [2002/5]表示2002/5的取整.
500到2002能被5^2整除的有[2002/25]-[499/25]=80-19=61 (每个数含2个因子5)
500到2002能被5^3整除的有[2002/125]-[499/125]=16-3=13 (每个数含3个因子5)
500到2002能被5^4整除的有[2002/625]-[499/625]=3-0=3 (每个数含3个因子5)
故500×501×502×503···2000×2001×2002含有因子5的个数为301+61+13+3=378
即该数末尾连续零的个数应有378个.