100 可以表示为带分数的形式：100=3+69258/714
还可以表示为：100=82+3546/197
注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。

类似这样的带分数，100 有 11 种表示法。

输入格式
一个正整数。

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

数据范围
1≤N<106

输入样例1：
100
输出样例1：
11
输入样例2：
105
输出样例2：
6

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>

using namespace std;

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

int shu(int p,int q)
{
    int sum=num[p];
    for(int i=p+1;i<=q;i++)
    {
        sum=sum*10+num[i];
    }
    return sum;
}

int main()
{
    int N;
    cin>>N;

    do
    {
        for(int i=0;i<7;i++)
        {
            for(int j=i+1;j<8;j++)
            {
                int a=shu(0,i);
                int b=shu(i+1,j);
                int c=shu(j+1,8);

                if(N*c==a*c+b)
                    ans++;
            }
        }

    }while(next_permutation(num,num+9));//全排列

    cout<<ans;

    return 0;
}