给你 n 根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A 、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是0 )。用火柴棍拼数字0—9的拼法如图所示:
注意:
加号与等号各自需要两根火柴棍;
如果AB ,则 A+B=C 与 B+A=C 视为不同的等式(A、B、C>=0);
n 根火柴棍必须全部用上。
输入格式
一个整数 n(n <=24),表示火柴棍数量。
输出格式
一行一个整数,表示方案数。
给你 n 根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A 、B、C 是用火柴棍拼出的整数(若该数非零,则最高位不能是0 )。用火柴棍拼数字0—9的拼法如图所示:
注意:
加号与等号各自需要两根火柴棍;
如果AB ,则 A+B=C 与 B+A=C 视为不同的等式(A、B、C>=0);
n 根火柴棍必须全部用上。
输入格式
一个整数 n(n <=24),表示火柴棍数量。
输出格式
一行一个整数,表示方案数。