AT_kupc2014_d.ハミング

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

设两个长度相等的 $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$

这 $4$ 个 $01$ 串分别为 $1110,1101,0010,0001$

输入解题思路，AI测评打分。不知道怎么写?