火柴棒算术

ID: 7618

传统题

1000ms

256MiB

难度: 10

上传者:

标签>

枚举

题目描述

数学社准备了一场火柴棒算术挑战。桌上共有 $n$ 根火柴棒，需要把它们全部拼成一个形如

A+B=C

的正确等式，其中 $A,B,C$ 都是非负整数。若一个数不为 $0$ ，它的最高位不能是 $0$ 。

数字 $0$ 到 $9$ 分别需要的火柴棒数量为：

数字	0	1	2	3	4	5	6	7	8	9
根数	6	2	5		4	5	6	3	7	6

加号和等号各需要 $2$ 根火柴棒。如果 $A\ne B$ ，那么 $A+B=C$ 与 $B+A=C$ 被视为两种不同的等式。

请统计一共能拼出多少个不同的正确等式。

第一行包含一个整数 $n$ ，表示火柴棒总数。

输出能够拼出的不同等式数量。