Leetcode 357

没用过Leetcode刷题，只能按照自己的想法随便写写了

思路:1.第一位数有9种(除了0)可能，第二位数有9种(除了第一位)可能，第三位数有8种(除了前两位)可能，以此类推...9*8*7*...(9-i+2)种；

2.当n>=10时，后面必定有重复数字，不能算进去，所以和n=10的种数相同

#include<bits/stdc++.h>
int dp[];
int main()
{
    int n;
    scanf("%d",&n);
    dp[]=,dp[]=;
    for(int i=;i<=n;i++){
        int j=-i+,t=;
        while(j<=){
            t*=j;
            j++;
        }
        if(i<=)
            dp[i]+=(dp[i-]+*t);
        else
            dp[i]=dp[];
    }
    for(int i=;i<=n;i++)
        printf("%d\n",dp[i]);
}