思路:
排列组合。
实现:
1 class Solution { 2 public: 3 int A(int n,int m){ 4 int res=1; 5 for(int i=1;i<=m;i++){ 6 res*=n; 7 n--; 8 } 9 return res; 10 } 11 int countNumbersWithUniqueDigits(int n) { 12 int res=1; 13 for(int i=1;i<=n;i++){ 14 res+=9*A(9,i-1); 15 } 16 return res; 17 } 18 };