摘要：
题意：给出n,m，求n中取m个的排列数抛掉末尾的0后的最后一位。分析：题目可以转化为求一段连续数列的乘积的最后非0位。乘积的末尾之所以会有0，是因为数字中有包含2和5的倍数，2和5这两个质因子组成了0。我们先将所有2和5质因子去除，求其余数字乘积的最小位。我们将2的倍数全部取出，把每个数字除以2，这样就得到了一个小一些的连续数列，这样就转化为了一个子问题，用相同方法求其最小非0位即可，具体方法稍后讲。原连续数列中去除2的倍数的同时5的偶数倍也被去除了，还剩下所有的奇数，对于这个奇数数列我们将5的奇数倍（以5结尾的数字）取出，对于这些数字除以5之后得到了一个较小的连续奇数列，转化为了一个子问题。 阅读全文
posted @ 2012-11-14 14:08
undefined2024
阅读(559)
评论(0)
推荐(0)
浙公网安备 33010602011771号