A3646 | $【穷举】火柴棒等式$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给出 n 根火柴棒，可以拼出多少个形如“A+B=C”的等式？ 等式中的 A、B、C 是用火柴棒拼出的整数（若该数非零，则最高位不能是 0）。用火柴棒拼数字 0~9 的拼法如图所示。![](/uploads/acgo/image/f2b9f084f5ea44d0_4ffa356965c8.png) 需要注意以下几点： （1） 加号与等号各自需要两根火柴棒。 （2） 如果 A \neq B，则 A+B=C 与 B+A=C 视为不同的等式（A、B、C 均大于或等于 0）。 （3） n 根火柴棒必须全部用上（n\leq24）。

输入一个数字，表示火柴棒的根数

可以拼出“A+B=C”的等式个数

输入 #1

输出 #1

C++ 编辑器

输入

输出