marcool 0200 互质二元组 数论
摘要：
题意：给出N个整数A1，A2，……，AN，统计满足i<j且Ai和Aj互质的二元组(i，j)的数量。对于100%的数据，1≤N≤100000，1≤Ai≤1000000。思路： 因为Ai比较小 所以我们用num[i]统计n个数中i的个数然后先求出 分别以2~1000000为公约数的有多少对再求出以2~1000000为最大公约数的有多少对最后用n*(n-1)/2减去总对数 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #define 阅读全文
posted @ 2012-07-21 17:57 myoi 阅读(280) 评论(0) 推荐(0) 编辑
