题面描述
给定长为 n 的三个非负整数序列 {ai},{li} 和 {ri},求出满足下列条件的非负整数序列 {bi} 的个数:
- 序列 {bi} 的长度为 n;
- bi∈[li,ri];
- bi and ai=ai;
- 序列 {bi} 单调递增。
其中 and 表示二进制按位与运算。答案对 998244353 取模。
输入格式
输入的第一行包含一个正整数 n。
输入的第二行包含 n 个非负整数,表示序列 {ai}。
输入的第三行包含 n 个非负整数,表示序列 {li}。
输入的第四行包含 n 个非负整数,表示序列 {ri}。
输出格式
输出答案对 998244353 取模后的结果。
样例输入与输出
3
0 0 0
0 0 0
10 10 10
165
数据范围与子任务
对于所有数据,满足 1≤n≤100,0≤ai,li,ri<260。
| 子任务编号 |
子任务分值 |
n≤ |
ai |
ri< |
| 1 |
8 |
10 |
<260 |
25 |
| 2 |
12 |
100 |
217 |
| 3 |
8 |
7 |
260 |
| 4 |
12 |
10 |
| 5 |
20 |
| 6 |
100 |
=0 |
| 7 |
16 |
<28 |
| 8 |
20 |
<260 |