#4622. 带分数*(2020年10月国赛试题)
带分数*(2020年10月国赛试题)
带分数
提示信息:
带分数是分数的一种形式,带分数包含两个部分:整数部分和真分数部分。
例如:
这是一个典型的带分数") ,前边的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.