ural 1091. Tmutarakan Exams

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1091

题意：有n个数，问从中能找k个数，且这k个数满足最大公约数大于1，问有多少种方法。

思路：容斥。从gcd=2开始讨论，一直到gcd<=n/k，分别求出每个gcd的方法数。再容斥一下。