wangjieyunxia的专栏

首先引用下leemars的报告： 这道题要求N!的最后一个非0数字是多少，如果用一般作法，先统计2和5的个数，然 后补乘2，得到的将是TLE。所以还需要再做简化： 为了把0去掉，我们把所有的因数2和5都提出来，放到最后再处理。N!中的N个相乘的 数可以分成两堆：奇数和偶数。偶数相乘可以写成(2^M)*(M!)，M=N DIV 2。M!可以 递归处理，因此现在只需讨论奇数相乘。考虑

http://poj.org/problem?id=2886