66 = 15 + 5166 = 24 + 4266 = 33 + 3366 = 42 + 2466 = 51 + 15

我第一眼竟然以为是

66 = 15 + 5166 
   = 24 + 4266 
   = 33 + 3366 
   = 42 + 2466 
   = 51 + 15

修了一下 Md 不知道有没有人帮忙 @ 一下。

题面 Markdown 后如下：

题目描述

$\texttt{lxhgww}$ 非常喜欢数字游戏，他发现，很多数都可以表示成两个相互反转的数之和，他把这个现象称为数的“镜像拆分”。

比如 $66$ 共有五种镜像拆分方法： $66 = 15 + 51 = 24 + 42 = 33 + 33 = 42 + 24 = 51 + 15$

注意，前导 $0$ 是不被允许的，所以 $66 = 60 + 06$ 不算做合法的镜像拆分。现在 $\texttt{lxhgww}$ 想知道，在 $K$ 进制下，对于在 $[A, B]$ 区间内的数，其镜像拆分的方案数之和是多少？

输入格式

输入的第一行是一个数 $K$。输入的第二行是一个数 $n$，表示数字 $A$ 的长度。接下来 $n$ 行，表示 $A$ 从低位开始的每一位数字。然后是一个数 $m$，表示数字 $B$ 的长度。接下来 $m$ 行，表示 $B$ 从低位开始的每一位数字。

输出格式

输出一行，包含一个整数，表示镜像拆分的方案数之和。由于这个答案非常大，只需要输出这个答案除以 $20110521$ 的余数即可。

样例 #1

样例输入 #1

10
2
6
6
2
6
6

样例输出 #1

5

提示

【数据范围】

对于 $20\%$ 的数据，保证： $2 \leq K \leq 100, 1 \leq n, m \leq 100$。

对于 $50\%$ 的数据，保证：$2 \leq K \leq 1000, 1 \leq n, m \leq 1000$。

对于 $100\%$ 的数据，保证： $2 \leq K \leq 100000, 1 \leq n, m \leq 100000$。

对于所有的数据，保证： $0 < A \leq B$，$A, B$ 的每一位数字都在 $[0, K-1]$ 的范围内，没有前导 $0$。

## 题目描述

$\texttt{lxhgww}$ 非常喜欢数字游戏，他发现，很多数都可以表示成两个相互反转的数之和，他把这个现象称为数的“镜像拆分”。

比如 $66$ 共有五种镜像拆分方法：
$66 = 15 + 51 = 24 + 42 = 33 + 33 = 42 + 24 = 51 + 15$

注意，前导 $0$ 是不被允许的，所以 $66 = 60 + 06$ 不算做合法的镜像拆分。现在 $\texttt{lxhgww}$ 想知道，在 $K$ 进制下，对于在 $[A, B]$ 区间内的数，其镜像拆分的方案数之和是多少？

## 输入格式

输入的第一行是一个数 $K$。输入的第二行是一个数 $n$，表示数字 $A$ 的长度。接下来 $n$ 行，表示 $A$ 从低位开始的每一位数字。然后是一个数 $m$，表示数字 $B$ 的长度。接下来 $m$ 行，表示 $B$ 从低位开始的每一位数字。

## 输出格式

输出一行，包含一个整数，表示镜像拆分的方案数之和。由于这个答案非常大，只需要输出这个答案除以 $20110521$ 的余数即可。

## 提示

【数据范围】

对于 $20\%$ 的数据，保证： $2 \leq K \leq 100, 1 \leq n, m \leq 100$。

对于 $50\%$ 的数据，保证：$2 \leq K \leq 1000, 1 \leq n, m \leq 1000$。

对于 $100\%$ 的数据，保证： $2 \leq K \leq 100000, 1 \leq n, m \leq 100000$。

对于所有的数据，保证： $0 < A \leq B$，$A, B$ 的每一位数字都在 $[0, K-1]$ 的范围内，没有前导 $0$。