P14168 [Algo Beat Contest 002.5 C] 数数题 (count)

定义 $f(x)$ 表示将 $x$ 的翻转后的数，例如：$f(123)=321$。特别的，如果 $x$ 的末尾有 $0$，则忽略翻转后的前导 $0$，例如：$f(120300)=3021$。 小 D 会给你五个整数 $l,r,a,b,c$，请你求有多少个正整数 $x\in [l,r]$，使得 $x^a\bmod b=f(f(x)+c)$。

**本题单个测试点内有多组测试数据**。 第一行一个正整数 $T$ 表示数据组数。 接下来 $T$ 行，每行五个整数 $l,r,a,b,c$，表示一组测试数据。

一行一个整数，表示答案。

**【样例解释】** 对于样例 #1 的第一组测试数据，有两个正整数满足要求，分别是 $43,48$。 对于样例 #1 的第二组测试数据，有且仅有 $1$ 个正整数满足要求，为 $1$。 **【数据范围】** | 测试点编号 | $l,r \le$ | $a \le $ | $c \le $ | | :---------: | :-----: | :--------: | :-----------: | | $1 \sim 4$ | $10^5$ | $100$ | $2 \times 10^5$ | | $5 \sim 6$ | $10^{10}$ | $0$ | $0$ | | $7 \sim 8$ | $10^{10}$ | $0$ | $2 \times 10^5$ | | $9 \sim 12$ | $10^{10}$ | $20$ | $0$ | | $13 \sim 16$ | $10^{10}$ | $20$ | $2 \times 10^5$ | | $17 \sim 18$ | $10^{9}$ | $2\times 10^5$ |$2\times 10^5$ | | $19 \sim 20$ | $10^{10}$ | $2 \times 10^5$ |$2 \times 10^5$ | 对于所有数据，保证： - $1\le T\le 3$。 - $1\le l\le r\le 10^{10}$。 - $0\le a,c\le 2\times 10^5$。 - $1 \le b \le 2 \times 10^5$。