2015年1月20日
hdu 5072 Coprime
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5072题意：给出 n 个互不相同的数，求满足以下条件的三元无序组的个数：要么两两互质要么两两不互质。思路：根据同色三角形原理求，白书105页。求它不符合条件的情况数，先对每一个数分解质因子，然后利用容斥求出与这个数... 阅读全文
posted @ 2015-01-20 09:33 null1019 阅读(214) 评论(0) 推荐(0) 编辑