#include <iostream>
using namespace std;
using ll=long long;
ll n,ans;
int a[15]={0};
int no[15]={0};
ll count=0;
int func(int x,int y)
{
ll sum=0;
for(int i=x;i<=y;i++)
{
sum=sum*10+a[i];
}
return sum;
}
ll f()
{
ll ret=0;
for(int i=1;i<=9;i++)
{
for(int j=i+1;j<9;j++)
{
if(func(1,i)+func(i+1,j)/func(j+1,9)==n&&
func(i+1,j)%func(j+1,9)==0)
ret++;
}
}
return ret;
}
void dfs(int dep)
{
if(dep==10)
{
count+=f();
return;
}
for(int i=1;i<=9;i++)
{
if(no[i]==1)
continue;
no[i]=1;
a[dep]=i;
dfs(dep+1);
no[i]=0;
}
}
int main()
{
cin>>n;
dfs(1);
cout<<count;
return 0;
}
经典dfs暴力搜索题目,注意加号和除号的位置是变化的,所以这三个位置要用函数表示,要把深搜出来的数分成三份,用1~i,i+1~j(int j=i+1),j+1~9隔开,然后每份作为下标范围算出各自的和来加除。