4015: 带分数

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:0 通过:0

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

100

输出样例 复制

11

数据范围与提示

分类标签