6168: 【算法1-3】火柴棒等式

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给你  根火柴棍,你可以拼出多少个形如 += 的等式?等式中的  是用火柴棍拼出的整数(若该数非零,则最高位不能是 0)。用火柴棍拼数字 09 的拼法如图所示:

注意:

  1. 加号与等号各自需要两根火柴棍;
  2. 如果 ,则 += 与 += 视为不同的等式(,,0);
  3.  根火柴棍必须全部用上。

Input

一个整数 (124)

Output

一个整数,能拼成的不同等式的数目

Sample Input Copy

14

Sample Output Copy

2

HINT

【输入输出样例 1 解释】

2 个等式为 0+1=1 和 1+0=1

【输入输出样例 2 解释】

9 个等式为

0+4=40+11=111+10=112+2=42+7=94+0=47+2=910+1=1111+0=11

noip2008 提高第二题