90037 - 带分数

通过次数

提交次数

旧版界面

时间限制 : 3 秒

内存限制 : 64 MB

100 可以表示为带分数的形式： $100 = 3 + \dfrac{69258}{714}$ ，还可以表示为： $100 = 82 + \dfrac{3546}{197}$ 。
注意特征：带分数中，数字1 ∼ 9分别出现且只出现一次(不包含0)。类似这样的带分数，100有11种表示法。

从标准输入读入一个正整数N(N < $10^6$ )。

程序输出数字N用数码1 ∼ 9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！