标题：带分数

    100 可以表示为带分数的形式：100 = 3 + 69258 / 714

    还可以表示为：100 = 82 + 3546 / 197

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

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

题目要求：

从标准输入读入一个正整数N (N<1000*1000)

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意：不要求输出每个表示，只统计有多少表示法！

例如：

用户输入：

100

程序输出：

11

再例如：

用户输入：

105

程序输出：

6

资源约定：

峯值内存消耗 < 64M

CPU消耗  < 3000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0

注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。

注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

#include<stdio.h>
int sum,num;
void conut(int p[])
{
	int i,j,a,b,c,z;
	a=b=c=0;
	for(i=0;i<7;i++)	//首先让a从一位数开始    b从7-a位数开始    c加上b去掉的数字    这样就可以满足分成三份
	{
		a=a*10+p[i];
		if(a>num)
            break;
		b=0;
		c=p[8];
		z=1;
		for(j=7;j>i;j--)
		{
			b=b+p[j]*z;
			z*=10;
		}
		z=10;
		for(j=7;j>i;j--)
		{
			if(num==a+b/c&&b%c==0)
			{
				sum++;
				printf("%d=%d+%d/%d\n",num,a,b,c);
			}
			b=b/10;
			c=c+p[j]*z;
			z*=10;
		}
	}
}
void swap(int *p,int *q)
{
	int temp;
	temp=*p;
	*p=*q;
	*q=temp;
}
void fun(int a[],int n,int j){				//用来求9个数的全排列
	int i;
	if(j==n)
	{
		conut(a);				//对每个排列的数组进行处理
		return;
	}
	for(i=j;i<n;i++)
	{
		swap(&a[j],&a[i]);
		fun(a,n,j+1);
		swap(&a[j],&a[i]);
	}
}
int main(){
	int a[9]={1,2,3,4,5,6,7,8,9};
	while(scanf("%d",&num)!=EOF)
	{
		sum=0;
		fun(a,9,0);
		printf("%d\n",sum);
	}
	return 0;
 }