310416: CF1830B. The BOSS Can Count Pairs
Description
You are given two arrays $a$ and $b$, both of length $n$.
Your task is to count the number of pairs of integers $(i,j)$ such that $1 \leq i < j \leq n$ and $a_i \cdot a_j = b_i+b_j$.
InputEach test contains multiple test cases. The first line of input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The description of test cases follows.
The first line of each test case contains a single integer $n$ ($2 \le n \le 2 \cdot 10^5$) — the length of the arrays.
The second line of each test case contains $n$ integers $a_1,a_2,\ldots,a_n$ ($1 \le a_i \le n$) — the elements of array $a$.
The third line of each test case contains $n$ integers $b_1,b_2,\ldots,b_n$ ($1 \le b_i \le n$) — the elements of array $b$.
It is guaranteed that the sum of $n$ across all test cases does not exceed $2 \cdot 10^5$.
OutputFor each test case, output the number of good pairs.
ExampleInput3 3 2 3 2 3 3 1 8 4 2 8 2 1 2 7 5 3 5 8 8 1 1 6 5 8 4 4 8 8 8 8 8 8 8 8 8 8 8 8 8 8Output
2 7 1Note
In the first sample, there are $2$ good pairs:
- $(1,2)$,
- $(1,3)$.
In the second sample, there are $7$ good pairs:
- $(1,2)$,
- $(1,5)$,
- $(2,8)$,
- $(3,4)$,
- $(4,7)$,
- $(5,6)$,
- $(5,7)$.
Input
题意翻译
多组数据。 每组数据给你一个 $n$ 和两个序列 $a,b$。 求有多少个数对 $(i,j)$ 满足 $1 \le i < j \le n$ 且 $a_i \times a_j = b_i + b_j$Output
给定两个长度为n的数组a和b。你的任务是计算满足1≤i
输入数据格式：
- 每个测试包含多个测试用例。输入的第一行包含一个整数t（1≤t≤10^4）——测试用例的数量。接下来是测试用例的描述。
- 每个测试用例的第一行包含一个整数n（2≤n≤2⋅10^5）——数组的长度。
- 每个测试用例的第二行包含n个整数a_1,a_2,…,a_n（1≤a_i≤n）——数组a的元素。
- 每个测试用例的第三行包含n个整数b_1,b_2,…,b_n（1≤b_i≤n）——数组b的元素。
- 保证所有测试用例的n之和不超过2⋅10^5。
输出数据格式：
- 对于每个测试用例，输出好的对的数目。
示例输入：
```
3
3
2 3 2
3 3 1
8
4 2 8 2 1 2 7 5
3 5 8 8 1 1 6 5
8
4 4 8 8 8 8 8 8
8 8 8 8 8 8 8 8
```
示例输出：
```
2
7
1
```题目大意：计算满足条件的整数对的数量 给定两个长度为n的数组a和b。你的任务是计算满足1≤i