2804: 第 7 题 带分数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

带分数是分数的一种形式,带分数包含两个部分:整数部分和真分数部分.

例如:前边的3为整数部分,后边4分之3为真分数部分。读作:三又四分之三.

例如:

5用带分数形式可表示为:3+2956/1478,3+2956/1478,3+9562/4781,3+9712/4856

要求:带分数中,数字1-9分别出现且只出现一次。

5的带分数形式有4种表示法.

输出这个正整数满足要求的带分数表示方法,一共有多少种

输入

一个数字

输出

一个数字

样例输入 复制

100

样例输出 复制

11

提示

评分标准:

20分:能正确输出一组数据;

20分:能正确输出两组数据;

20分:能正确输出三组数据;



提示:

全排列+隔板法,暴力搜