POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》

POJ 1150 The Last Non-zero Digit超大组合数：求超大组合数P(n, m)的最后一个非零位。4.1更加复杂的数学问题 模运算的世界 今天过节，管它什么节，对我来说都一样，来刷一题渲染一下节日气氛。终于刷到高级篇了，我却一点登峰造极的感觉。P(n, m)=n! / (n-m)!，问题归结于求n!的最后一个非零位。先把n!中所有的10因子去掉，问题归结于求最后一位。但是10不是质因数，不好处理，退而求其次，将所有的2^a*5^b去掉，得到一个新数列f(1)...f...

继续阅读：码农场 » POJ 1150 The Last Non-zero Digit 《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-1150-the-last-non-zero-digit.html