2062: 合法对数
[Creator : ]
Description
给你两个数组a和b,长度都是n。
你的任务是计算整数对(i,j)的个数,使得 1≤i<j≤n 并且ai*aj=bi+bj.
你的任务是计算整数对(i,j)的个数,使得 1≤i<j≤n 并且ai*aj=bi+bj.
Input
第一行输入一个n,表示数组长度(2≤n<=200000)
第二行n个数,表示a数组(1≤ai≤n)
第二行n个数,表示b数组(1≤bi≤n)
第二行n个数,表示a数组(1≤ai≤n)
第二行n个数,表示b数组(1≤bi≤n)
Output
输出合法整数对的个数
Sample Input Copy
3
2 3 2
3 3 1
Sample Output Copy
2
HINT
共两对,(1,2),(1,3)