#WC005. 宿命回响
宿命回响
题目描述
灰与尘到达了一个神奇的宇宙,这里发生的事件每过 亿年就会重现。这里有一片被称为「因果之海」的区域。其中漂浮着无数的「事件奇点」,每一个都代表着一个已经发生或可能发生的事件。
灰与尘最近捕获了 个事件奇点,每个奇点 都有一个整数因果坐标 ,表示它会在第 亿年发生。
当两个事件奇点的因果坐标之差是 的倍数(可以为 )时,则称其为一对「宿命回响」。
请你计算一下,在这 个事件奇点中,存在多少对「宿命回响」?
限制条件
- 所有输入均为整数。
输入格式
输入以如下格式从标准输入给出。
输出格式
请输出一个整数表示答案。
输入输出样例 #1
输入 #1
6
123 223 123 523 200 2000
输出 #1
4
输入输出样例 #2
输入 #2
5
1 2 3 4 5
输出 #2
0
输入输出样例 #3
输入 #3
8
199 100 200 400 300 500 600 200
输出 #3
9
样例解释 1
例如,当 时, 是 的倍数。满足条件的有 共 对。
样例解释 2
也有可能没有任何满足条件的事件奇点对。
相关
在下列比赛中: