排列数问题

对于一个m位整数,我们可以把0到n之间的n+1个整数从小到大这样来排列: 000......0 ............. 199......9 200......0 299......9 ......... 这样一直排到自然数n。对于从0到199......9这个区间来说,抛去最高位的数字不看,其低m-1位恰好 就是m-1个0到m-1个9共10^(m-1)个数。利用原著中的递推公式,在这个区间里,每个数字出现的次数 (不包括最高位数字)为(m-1)*10^(m-2)。假设n的最高位数字是x,那么在n之间上述所说的区间共有 x个。那么每个数字出现的次数x倍就可以统计完这些区间。再看最高位数字的