#4622. 带分数*(2020年10月国赛试题)

带分数*(2020年10月国赛试题)

带分数

提示信息:

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

例如: image

这是一个典型的带分数") ,前边的3为整数部分,后边4分之3为真分数部分。读作:三又四分之三。

例如:

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

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

5满足这样要求的带分数有4种表示法。

题目描述:

输入一个正整数N (N<1000000),输出这个正整数满足要求的带分数表示方法,一共有多少种。

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

注意:不要求输出每个表示,只统计有多少种表示法

输入​​描述​**:**

输入一个正整数N (N<1000000)

输出​​描述​**:**

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

样例输入:

100

样例输出:

11

**评判标准: **

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

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

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

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

20 分:能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.