相同的数列

相同的数列

时间： 1ms        内存：128M

描述：

    Zp幸运的得到了两个序列A和B，现在Zp想知道数列A和数列B的非空子数列有多少对是相同的。例如，{1,2}和{1,2}是相同的，而{1,2,4}和{1,4,2}是不同的。子序列可以是不连续的，例如，{1,1,2}有7个非空子序列{1}，{1}，{2}，{1,1}，{1,2}，{1,2}，{1,1,2}。最后的结果可能非常大，输出答案mod 1000000007。

输入：

输入包含多组数据。
对于每组数据：
第一行包含两个整数N，M（1≤N,M≤1000）；
第二行有N个整数，表示第一个数列；
第三行有M个整数，表示第二个数列。
所有的数字的取值范围为[1,1000]。

输出：

输出对1000000007取模后的结果。

示例输入：

3 2
1 2 3
2 1
3 2
1 2 3
1 2

示例输出：

2
3

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转