XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem B N! Last non zero

返回目录

 

题目大意：求N！的最后一个不为0的数字，例如5！=120，那么最后一个不为0的数字是2。（1<=N<=1000）

 

题目类型：简单数学 / 精度

 

题目分析：

 

这题开始的时候WA了，因为我以为只要保留每个阶层的最后一位非零数即可，即di为i！的最后非零数，则di = ([d[i-1]*i] )%10.

其中[]表示去掉末尾0。

这显然是错的，在d[i-1]*i 末尾会乘出0的时候，决定di的最后非零数的数就不只是(i-1)！的最后非零数了。（可以自己举几个例子）。

 

所以，这题可以用求阶乘精确值的方法（高精度）吧。然后直接取最后非零数就可以了。

或者在d值中维护更多所需要的位(即不只是最后的非零数，可以根据当前与i+1的乘积尾0数确定维护几位)， 考虑考虑。

 

代码：