题解

#include<bits/stdc++.h>
using namespace std;
int a[10],v[10];
int cnt,ans,f;

void dfs(int x,int num){
if(x > 8){
ans++;
if(num == cnt){
cout << ans;
f = 1;
}
return ;
}
for(int i = 0;i <= 9;i++){
if(!f&&!v[i]){
v[i] = 1;
dfs(x+1,num*10+i);
v[i] = 0;
}
}
}

int main(){
cin >> cnt;
dfs(1,0);
return 0;
}