问题1138--火柴棒等式

1138: 火柴棒等式

时间限制: 1 Sec  内存限制: 64 MB
提交: 12  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

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

等式中的 ABC 是用火柴棒拼出的整数(若该数非零,则最高位不能是 0)。用火柴棒拼数字 0~9 的拼法如下图


需要注意以下几点:
1 加号与等号各自需要两根火柴棒。
2 如果 A B,则 A+B=C B+A=C 视为不同的等式(ABC 均大于或等于 0)。
3 n 根火柴棒必须全部用上(n24)。



输入

一行一个整数n,表示火柴棒的根数。

输出

一行一个整数,拼出的形如A+B=C的等式数。

样例输入 Copy

14

样例输出 Copy

2

来源/分类