Type: Default 1000ms 256MiB

历届试题 带分数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明


100 可以表示为带分数的形式:100 = 3 + 69258 / 714。

还可以表示为:100 = 82 + 3546 / 197。

注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。

类似这样的带分数,100 有 11 种表示法。

输入格式

输入描述:

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


输入样例:
100

输出格式


输出描述:

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

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


输出样例:
11

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB

SWPU-ACM 2022学年春训练计划第一周

Not Claimed
Status
Done
Problem
10
Open Since
2022-3-15 8:00
Deadline
2022-3-19 11:45
Extension
24 hour(s)