玄学，样例死活过不去，把答案减一就过了，为啥，有无大佬说明下

#include<bits/stdc++.h>
using namespace std;
int cnt[10];
string s;
#define P 131
#define MOD 1313131
int Hash(){
	int re=0;
	for(int i=0;i<=9;++i)
		re=(re*P+cnt[i])%MOD;
	return re;
}
long long f[52][2][313300];
int num[100];
long long dfs(int len,bool isMn){
	if(f[len][isMn][Hash()]!=-1)return f[len][isMn][Hash()];
	if(len==0)return 1;
	long long re=0;
	for(int i=0;i<=9;++i){
		if(cnt[i]>0){
			if(isMn||(!isMn&&i<=num[len])){
				--cnt[i];
				re+=dfs(len-1,isMn||i<num[len]);
				++cnt[i];
			}
		}
	}
	return f[len][isMn][Hash()]=re;
}
int main(){
	cin>>s;
	for(char x:s){
		cnt[x-'0']++;
	}
	int len=0;
	for(int i=s.size()-1;i>=0;--i)num[++len]=s[i]-'0';
	memset(f,-1,sizeof(f));
	cout<<dfs(len,0)-1<<endl;
	return 0;
}