题目描述
给定一个数组α和数组b，两个数组的长度都为n,请选择分别两个下标i,j,且 i,j满足条件1<i<j≤n,求有多少对i,j满足ai× aj = bi x bj。
输入
本题包含多组数据
第一行包含一个正整数T(1≤T≤1 ×1e5）。
对于每组数据:
第一行包含一个正整数n(1 ≤n ≤2 ×1e5) 。
接下来2行
第1行包含n个整数a1, a2, a3.….an(1 ≤ai≤2×1e5) 。
第2行包含n个整数b1, b2, b3...bn(1 ≤bi≤2×1e5) 。
$\sum_{i=1}^T$ n≤2×1e5
第一行包含一个正整数T(1≤T≤1 ×1e5）。
对于每组数据:
第一行包含一个正整数n(1 ≤n ≤2 ×1e5) 。
接下来2行
第1行包含n个整数a1, a2, a3.….an(1 ≤ai≤2×1e5) 。
第2行包含n个整数b1, b2, b3...bn(1 ≤bi≤2×1e5) 。
$\sum_{i=1}^T$ n≤2×1e5
输出
对于每组数据:
输出一行表示有多少对i,j 满足ai× aj = bj x bi 。
输出一行表示有多少对i,j 满足ai× aj = bj x bi 。
样例输入 Copy
2
5
3 2 2 2 3
3 1 2 4 2
5
2 1 1 1 3
4 2 4 3 1
样例输出 Copy
2
1