#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
int aws=0;
int a[10],flag[10];
int sum(int start,int end)
{
int i,sum=0;
for(i=start;i<end;i++)
sum=sum*10+a[i+1];
return sum;
}
void Found(int a[],int n,int m)//将DFS中的每一个全排列结果放在Found函数中检验
{
int i,j,begin=0;
for(i=1;i<n;i++)
{
int m1=sum(0,i);//第一个数从1至9开始选
if(m1>=m) return;//不满足第一个数<m的直接淘汰
for(j=i+(n-i)/2;j<n-1;j++)
{
int m2=sum(i,j);//第二个数
int m3=sum(j,n-1);//第三个数
if(m2>m3&&m2%m3==0&&m==m1+m2/m3)
{
//printf("%d=%d+%d/%d\n",m,m1,m2,m3);
aws++;
}
}
}
}
void DFS(int start,int n,int m)//对1~9进行全排列
{
int i;
if(start==n)
Found(a,n,m);
else
{
for(i=1;i<n;i++)
{
if(flag[i])
continue;
a[start]=i;
flag[i]=1;
DFS(start+1,n,m);//选择好一位开始选下一位
flag[i]=0;
}
}
}
int main()
{
int i,j,m;
double s1,s2;
memset(flag,0,sizeof(flag));
scanf("%d",&m);
DFS(1,10,m);
printf("%d\n",aws);
return 0;
}
#include<string.h>
#include<stdlib.h>
#include<time.h>
int aws=0;
int a[10],flag[10];
int sum(int start,int end)
{
int i,sum=0;
for(i=start;i<end;i++)
sum=sum*10+a[i+1];
return sum;
}
void Found(int a[],int n,int m)//将DFS中的每一个全排列结果放在Found函数中检验
{
int i,j,begin=0;
for(i=1;i<n;i++)
{
int m1=sum(0,i);//第一个数从1至9开始选
if(m1>=m) return;//不满足第一个数<m的直接淘汰
for(j=i+(n-i)/2;j<n-1;j++)
{
int m2=sum(i,j);//第二个数
int m3=sum(j,n-1);//第三个数
if(m2>m3&&m2%m3==0&&m==m1+m2/m3)
{
//printf("%d=%d+%d/%d\n",m,m1,m2,m3);
aws++;
}
}
}
}
void DFS(int start,int n,int m)//对1~9进行全排列
{
int i;
if(start==n)
Found(a,n,m);
else
{
for(i=1;i<n;i++)
{
if(flag[i])
continue;
a[start]=i;
flag[i]=1;
DFS(start+1,n,m);//选择好一位开始选下一位
flag[i]=0;
}
}
}
int main()
{
int i,j,m;
double s1,s2;
memset(flag,0,sizeof(flag));
scanf("%d",&m);
DFS(1,10,m);
printf("%d\n",aws);
return 0;
}