計算各個位數不同的數字的個數

題目：   給定一個非負整數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

>>阅读原文<<