题目1 : 等式填空
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个等式S,满足:
1. S中包含唯一的等号('=')
2. 等号右边是一个确定的非负整数
3. 等号左边是由'+'和'?'组成的算式,其中处于某个整数(即便这个整数只有一位)首位的'?'可以填入1-9中的某个数字,其余'?'可以填入0-9中的某个数字。
问有多少种不同的填法使等式成立? 由于答案可能非常大,你只需输出结果模1000000007的余数。
例如对于如下等式:
??+??=23
一共有10+13=23, 11+12=23, 12+11=23, 13+10=23, 4种不同的填法。
输入
一行字符串,代表等式S。
对于40%的数据,等号右边的整数小于等于100000。
对于100%的数据,S长度不超过100。
输出
输出不同填法的数目。由于答案可能非常大,你只需输出结果模1000000007的余数。
样例输入
??+?=23
样例输出
9