#P19009. 【CodeChef START263A】Off by One
【CodeChef START263A】Off by One
题目描述
给定一个长度为 的 01 串 。请统计有多少个由 到 各出现一次组成的排列 满足以下条件。
- 若 ,则 与 的差的绝对值等于 。
- 若 ,则 与 的差的绝对值不等于 。
上述要求对每个 都成立。答案对 取模。
输入格式
第一行一个整数 ,表示测试组数。每组两行,第一行一个整数 ,第二行一个由字符 0 和 1 组成的字符串 ,长度为 。
输出格式
每组输出一行一个整数,表示满足条件的排列数对 取模的结果。
数据范围
- 。
- 。
- 单个输入文件内所有测试组的 之和不超过 。
样例
4
4
000
5
0101
6
01001
16
010001001000010
2
14
42
228019520
相关
在下列比赛中: