Problem2891--寻找表达式

2891: 寻找表达式

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一个只由0,1,2,3,4,5,6,7,8,9组成的字符串,要求你在字符之间添加"+"或者"-",例如给定的字符串是"12345",你可以找到一个表达式"123+4-5",现在给一个整数N,请找出所有的表达式使得表达式的值为N。两个相邻的字符之间最多只能使用一个符号。

Input

输入包含多组测试数据,每组测试数据占一行,是一个字符串和一个整数N。
其中字符串的长度最大为12,N的最大值为999999999999

Output

对于每组测试数据,输出能够满足条件的表达式的个数。

Sample Input Copy

123456789 3
21 1

Sample Output Copy

18
1

Source/Category