题目链接： http://acm.timus.ru/problem.aspx space=1&num=1091
题意：
从1~S个数字里选出K个数使得K个数的gcd > 1的选择情况数有多少种，注意的是，如果答案大于10000，输出10000即可。K<=S<=50
思路：
很简单的莫比乌斯反演水题，设F(x)为选出k个数的gcd为x的倍数的情况数，则反演函数f(x)即为选出k个数的gcd为x的情况数就可以了。
这题数据范围小，所以其实直接用容斥原理也可以做，莫比乌斯反演其实就是计算各个容斥系数。