注册 登录
编程论坛 新人交流区

一个比较有趣的问题,有兴趣看一下!

史筏龙 发布于 2007-11-15 20:18, 434 次点击

Problem D:代码等式

Time Limit:1000MS Memory Limit:65536K
Total Submit:1 Accepted:0

Language: not limited


Description

一个代码等式就是形如x1x2...xi=y1y2...yj,这里xi和yj是二进制的数字(0或1)或者是一个变量(如英语中的小写字母)。每一个变量都是一个有固定长度的二进制代码。例如:
a,b,c,d,e是变且它们的长度分别是4,2,4,4,2。考虑等式:1bad1=acbe,这个等式共有16组解。现要求任给一个等式,计算一共有多少组解。
(变量最多26个,长度和不超过10000)

Input

第一行数N为变量个数;
第二行N个数,为每个变量的位数
第三行为一个等式

Output

输出解的个数,无解输出0

Sample Input


5
4 2 4 4 2
1bad1=acbe

Sample Output


16

0 回复
1