leetcode 357

求互不相同的数的个数（范围：0<=x<10^n）

易知当n=0是，就一个0

当n=10时0-9

其余情况：

首先最高位可以使1-9

接下来哪一位与最高位不同，但是多了一个0，也是9位

接下来与次高位和最高位不同位8位

。7

。6

。1

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
      if(n==0)return 1;
      if(n==1)return 10;
      int k=9,num=n,nextk=9;
      n--;
      while(n--) {
        k*=nextk;
        nextk--;
      }
      num--;
        return k+countNumbersWithUniqueDigits(num);
    }
};