组合数学——cf991E

/*
如果有某一位，那么这一位必须存在
枚举所有情况，计算每种情况时0额外另算
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll ans,n,cnt[],F[],a[];
 
ll calc(){
    ll res=,len=;
    for(int i=;i<=;i++)len+=a[i];
    res=F[len];
    for(int i=;i<=;i++)
        res/=F[a[i]];
    for(int i=;i<=a[];i++)
        res*=(len+i-);
    res/=F[a[]];
    return res;
}
 
int main(){
    F[]=;
    for(ll i=;i<=;i++)F[i]=i*F[i-];
 
    cin>>n;
    while(n){
        cnt[n%]++;
        n/=;
    }
 
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
    for(a[]=(cnt[]!=);a[]<=cnt[];a[]++)
        ans+=calc();
    cout<<ans<<'\n';
}