456. 带分数score
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 100 可以表示为带分数的形式：$100=3+ \frac{69258}{714}$ 还可以表示为：$100=82+\frac{3546}{197}$ 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 ## 输入格式 一个正整数。 ## 输出格式 输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。 ## 数据范围 $1\leN<10^6$ ## 输入 ```in1 100 ``` ## 输出 ```out1 11 ``` ```in2 105 ``` ```out2 6 ``` ## 提示