带分数,,

100100 可以表示为带分数的形式：100=3+69258714100=3+69258714

还可以表示为：100=82+3546197100=82+3546197

注意特征：带分数中，数字 1∼91∼9 分别出现且只出现一次（不包含 00）。

类似这样的带分数，100100 有 1111 种表示法。

输入格式

一个正整数。

输出格式

输出输入数字用数码 1∼91∼9 不重复不遗漏地组成带分数表示的全部种数。

数据范围

1≤N<1061≤N<106

输入样例1：

100

输出样例1：

11

输入样例2：

105

输出样例2：

6

#include <iostream>
using namespace std;
const int N=1e6+10;
int m;
int path[15];
int cnt=0;
bool st[15];
int cal(int l,int r)
{
    int res=0;
    for(int i=l;i<=r;i++)
        res=res*10+path[i];
//    cout<<res<<endl;
    return res;
}
void ans()
{
    for(int i=0;i<=6;i++)
    {
        for(int j=i+1;j<=8;j++)
        {
           int a= cal(0,i);
            int b=cal(i+1,j);
            int c=cal(j+1,8);
            if(m*c==a*c+b)	cnt++;
        }
    }
}
void dfs(int u)
{
    if(u==9)
    {
        ans();
//        for(int i=0;i<9;i++)    cout<<path[i]<<" ";
//        cout<<endl;
        return ;
    }
    for(int i=1;i<=9;i++)
    {
        if(!st[i])
        {
            st[i]=true;
            path[u]=i;
            dfs(u+1);
            st[i]=false;
        }
    }
        
}

int main()
{
    cin>>m;
    dfs(0);
    cout<<cnt<<endl;
}

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 10;
int cnt=0;
int num[9]={1,2,3,4,5,6,7,8,9};

int cal(int i,int j)
{
    int res=0;
    for(int k = i+1 ; k<=j ; k++)
    {
        res=res*10+num[k];
    }
    return res;
}


// 设target = a+b/c,
int main()
{
    int target;
    cin>>target;
    // 枚举1~9的所有情况
    do
    {
        for(int i = 0 ; i<9 ; i++)          // 二重循环枚举组合
        {
            for(int j = i+1 ; j<9 ; j++)
            {
                int a = cal(-1,i);               
                int b = cal(i,j);
                int c = cal(j,8);
                if(target*c==a*c+b)cnt++;       // 注意,由于c++是整除运算,因此我们用乘法来替代除法
            }
        }
    }while(next_permutation(num,num+9));
    cout<<cnt<<endl;
    return 0;
}