计算各个位数不同的数字的个数

题目：

  给定一个非负整数n,计算各位数字都不同的数字x的个数？

例子：

  输入：2（数字为两位）

  输出：81

  解释：在[10,100)区间除去 11 22 33 44 55 66 77 88 99剩下的数

 

思路：

  根据排列组合的性质，如果是三位数，一共0-9 10个数字

第一位：为1~9共9个选择，

第二位：为0~9再减去第一位那个数字，10 - 1 = 9

第三位：为0~9再减去前两位，10-2 = 8

第n位：为10-n+1。

代码：