登录注册

最简真分数

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 32768 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

输入输出格式

输入描述:

多组测试数据，每组包含n（n<=600）和n个数，整数大于1且小于等于1000。

输出描述:

每行输出最简真分数组合的个数。

输入输出样例

输入样例#:

7
3 5 7 9 11 13 15

输出样例#:

复制

题目来源

北京大学/北京航空航天大学机试题