AT_kupc2014_d ハミング

设两个长度相等的$01$串的汉明距离为这两个$01$串对应数字不同的数量 现在给定两个长度相等的$01$串$s_1,s_2$，问有多少个$01$串$t$，使得$dist(s_1,t)=d_1,dist(s_2,t)=d_2$，其中$dist$为汉明距离 答案对$1000000007$取模

共四行，从上到下分别为：$s_1,d_1,s_2,d_2$

一行一个数字，代表$ans\mod 1000000007$

$1\le |s_1|=|s_2|\le 10^5$ $0\le d_1,d_2\le |s_1|$ $d_1,d_2\in \mathbb N$ 有一个Subtask满足$1\le |s_1|\le 10^2$ ### 样例1解释 这$4$个$01$串分别为$1110,1101,0010,0001$