问题 1380. -- 杨老师的游戏

1380: 杨老师的游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 1
[提交][状态][讨论版]

题目描述

杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数
100 可以表示为这样的形式:100 = 129*67-8543 , 还可以表示为:100 = 13*489-6257
注意特征:表达式中,数字1~9分别出现且只出现一次(不包含0)。
类似这样的表达式,100 有 20 种表示法。
题目要求:
从标准输入读入一个正整数N(N<1000 * 1000)
程序输出该数字用数码1~9不重复不遗漏地组成的全部种数。
注意:不要求输出每个表示,只统计有多少表示法!

输入

一个正整数N

输出

输出有多少种表示法

样例输入

100

样例输出

20

提示

来源

[提交][状态]