#1107. 带分数
带分数
题目描述
100 可以表示为带分数的形式: 还可以表示为:
注意特征:带分数中,数字 1 ∼ 9 分别出现且只出现一次(不包含 0)。
类似这样的带分数,100有 11 种表示法。
输入格式
输入一个正整数n(1<=n<=100000)
输出格式
输出可以表示成多少种带分数的形式
样例 #1
样例输入 #1
100
样例输出 #1
11
样例 #2
样例输入 #2
105
样例输出 #2
6
100 可以表示为带分数的形式:100=3+71469258 还可以表示为:100=82+1973546
注意特征:带分数中,数字 1 ∼ 9 分别出现且只出现一次(不包含 0)。
类似这样的带分数,100有 11 种表示法。
输入一个正整数n(1<=n<=100000)
输出可以表示成多少种带分数的形式
100
11
105
6