历届试题&nbsp 带分数&nbsp  
时间限制：1.0s&nbsp  &nbsp 内存限制：256.0MB
 &nbsp  &nbsp
问题描述
100&nbsp 可以表示为带分数的形式：100&nbsp =&nbsp 3&nbsp +&nbsp 69258&nbsp /&nbsp 714。
还可以表示为：100&nbsp =&nbsp 82&nbsp +&nbsp 3546&nbsp /&nbsp 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100&nbsp 有&nbsp 11&nbsp 种表示法。
输入格式
从标准输入读入一个正整数N&nbsp (N< 1000*1000)
输出格式
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！
样例输入1
100&nbsp
样例输出1
11&nbsp
样例输入2
105&nbsp
样例输出2
6&nbsp

请关注微信公众号onlinejudge

历届试题