5661 - 火柴棒模式

通过次数

39

提交次数

61

时间限制 : 1 秒
内存限制 : 64 MB

给出n根火柴棒,可以并出多少个形如“A+B=C”的等式?

等式中的A、B、C是用火柴棒拼出的整数(若该数非零,则最高位不能是0)。用火柴棒评数字0~9的拼法如图9.7-1所示。

15654204542066.png

需要注意以下几点:

(1)加号与等号各自需要两根火柴棒。

(2)如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C均大于或等于0)。

(3)n根火柴棒必须全部用上(n≤24)。

输入

 

输出

 

样例

输入

14

输出

2

来源

课课通