/ Vijos / 题库 /

最简真分数

最简真分数

时间限制:1秒  内存限制:256M


【问题描述】

  给出 \(n\) 个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。

【输入格式】

  第一行是一个正整数 \(n\)。
  第二行是 \(n\) 个不同的整数,相邻两个整数之间用单个空格隔开。整数大于 1 且小于等于 1000。

【输出格式】

  一个整数,即最简真分数组合的个数。

【输入输出样例1】

 Input

7
3 5 7 9 11 13 15

 Output

17

【数据限制】

  对于 \(100\%\) 的数据有:\(2 <= n <= 600\)

【来源】

  Mr.he

信息

ID
1216
难度
1
分类
搜索 | 枚举数论 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
6
上传者