POJ 1150 The Last Non-zero Digit
题意:
求排列数 NPM 最后一个非零位上的数字是多少。NPM 即为 P(N,M) = N!/(N-M)!
解题分析:
很明显,这是道数论题,直接计算是行不通的。对于n!,我们可以写成质因子相乘的形式。P(N,M)为两个数的阶乘相除,所以原问题化解为求 n!最后一个非零位上的数字是多少这个子问题。
我们并不关心最终结果末尾的零位,而最后的零位都是由因子2与5相乘而得,所以先去除所有的因子2
原创
2013-10-27 18:50:00 ·
616 阅读 ·
0 评论