多项式

提交数: 10, 通过率: 10%, 平均分: 10

题目描述:

1514510572709332912.png

输入格式:

第一行输入一个整数 T 表示数据组数。
每组数据第一行输入五个整数
n; m; K; L; R
第二行输入一个长度为
n + 1 01 串表示多项式 f(x) 的系数,其中第 i 位表示 f(x)
n - i + 1 次系数。
第三行输入一个长度为
K 的字符串表示字符串 t

输出格式:

对于每组数据输出一个整数表示答案。

样例输入:

1
3 3 2 1 10
1011
01

样例输出:

2

提示:

1514510625926114232.png

时间限制: 3000ms
空间限制: 512MB

来源: 浙江省选2017day1t3