RYIP在线题库
首 页   >   习题练习   >   提交
Problem1634--带分数

1634: 带分数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

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

【 Output 】

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


样例输入1
100
样例输出1
11

样例输入2
105
样例输出2
6


【 Source/Category 】