1695：数对的个数
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：3
题目描述
现在给定两个长度为 n 的正整数序列 a1, a2,...an, b1,b2,...bn。
问存在多少对数对（i,j)，1<=i<=j<=n 满足 ai / aj = bj / bi
输入
输入第一行，一个正整数，表示序列的长度。
接下来行，每行两个正整数。 1≤n≤1,000,000,1≤ai,bi≤1000
输出
单个整数：表示表示满足题意的数对的个数。
样例输入-1 复制
3
4 5
3 8
10 2样例输出-1 复制
1