当前位置: 代码迷 >> C语言 >> [求助]请问如何快速求得N!的最后一个非0数字
  详细解决方案

[求助]请问如何快速求得N!的最后一个非0数字

热度:111   发布时间:2007-08-16 10:37:50.0
以下是引用noah_shi在2007-8-16 10:30:47的发言:
最后一个非0数!不是“0的个数”!



看循环周期
9999!中末尾为1的数的个数+末尾数为2的数的个数 mod 4*2周期+末尾为三的数字的个数 mod 4*3的周期+.....+末尾为9的数的个数 mod 4*9的周期

其中末尾为N的数的统计方式为9999 div 10 + 1 + X (X为附加数据)


----------------解决方案--------------------------------------------------------
  相关解决方案