poj 1091 (容斥原理)
题意：
给出了n和m，要求出满足最大公约数(x1,x2,...,xn,m)=1的x1,...,xn的组数sum，其中必须满足0 <= x1,x2,...,xn <= m。
限制：
n <= 15 , m <= 100000000
思路：
容斥原理
容斥有两种做法
1. 枚举m的因子来容斥
2. 枚举最大公约数(x1,x2,...,xn,m)包含的质因子来容斥
这里是第二种做法
poj 1091 (容斥原理)
原文：http://blog.csdn.net/whai362/article/details/43911161
