CF1830B The BOSS Can Count Pairs

给定两个长度为 $n$ 的数组 $a$ 和 $b$。 你的任务是统计有多少对整数 $(i, j)$ 满足 $1 \leq i < j \leq n$ 且 $a_i \cdot a_j = b_i + b_j$。

每个测试点包含多组测试用例。输入的第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$2 \leq n \leq 2 \cdot 10^5$），表示数组的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq n$），表示数组 $a$ 的元素。 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \leq b_i \leq n$），表示数组 $b$ 的元素。 保证所有测试用例中 $n$ 的总和不超过 $2 \cdot 10^5$。

对于每个测试用例，输出满足条件的好数对的数量。

在第一个样例中，有 $2$ 个好数对： - $(1,2)$， - $(1,3)$。 在第二个样例中，有 $7$ 个好数对： - $(1,2)$， - $(1,5)$， - $(2,8)$， - $(3,4)$， - $(4,7)$， - $(5,6)$， - $(5,7)$。 由 ChatGPT 4.1 翻译