/*
如果有某一位，那么这一位必须存在
枚举所有情况，计算每种情况时0额外另算
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll ans,n,cnt[11],F[
20],a[
11];
ll calc(){
ll res=
1,len=
0;
for(
int i=
1;i<=
9;i++)len+=
a[i];
res=
F[len];
for(
int i=
1;i<=
9;i++
)
res/=
F[a[i]];
for(
int i=
1;i<=a[
0];i++
)
res*=(len+i-
1);
res/=F[a[
0]];
return res;
}
int main(){
F[0]=
1;
for(ll i=
1;i<=
18;i++)F[i]=i*F[i-
1];
cin>>
n;
while(n){
cnt[n%
10]++
;
n/=
10;
}
for(a[
0]=(cnt[
0]!=
0);a[
0]<=cnt[
0];a[
0]++
)
for(a[
1]=(cnt[
1]!=
0);a[
1]<=cnt[
1];a[
1]++
)
for(a[
2]=(cnt[
2]!=
0);a[
2]<=cnt[
2];a[
2]++
)
for(a[
3]=(cnt[
3]!=
0);a[
3]<=cnt[
3];a[
3]++
)
for(a[
4]=(cnt[
4]!=
0);a[
4]<=cnt[
4];a[
4]++
)
for(a[
5]=(cnt[
5]!=
0);a[
5]<=cnt[
5];a[
5]++
)
for(a[
6]=(cnt[
6]!=
0);a[
6]<=cnt[
6];a[
6]++
)
for(a[
7]=(cnt[
7]!=
0);a[
7]<=cnt[
7];a[
7]++
)
for(a[
8]=(cnt[
8]!=
0);a[
8]<=cnt[
8];a[
8]++
)
for(a[
9]=(cnt[
9]!=
0);a[
9]<=cnt[
9];a[
9]++
)
ans+=
calc();
cout<<ans<<
'\n';
}
转载于:https://www.cnblogs.com/zsben991126/p/11110123.html
