uva1635（唯一分解定理，杨辉三角二项式递推公式）

/*
translation:
	题意见lrj,p320

solution:
	唯一分解定理，杨辉三角迭代公式
	根据杨辉三角的迭代公式即可很容易得出最后一项的每一项系数。根据是否能够整除m，就可以得出这一项是否跟
	最后的结果有关。但是问题在于最后一项的数据范围太大，必须用高精度才能保存。所以直接对m取余来求解是行
	不通的。所以就必须用唯一分解定理：对m进行素因子分解，然后对于每一项m的素因子，求其在每一项Ci中的次
	数（对Ci也进行了唯一分解），如果一旦有在Ci中的次数<在m中的次数，那么就可以断定这个Ci肯定不能整除m.
	据此就可以得出结果。

note:
	1:注意最后判断能否整除m时，当在Ci中的次数>=在m中的次数并不能说明就一定能整除m。因为还有其它的素因子
	未判断。
	2:这道题可以总结出一个利用唯一分解定理判断能否整除m的一个方法，这样就不需要高精度了。

date:
	2016.9.26
*/
#include <iostream>
#include <cmath>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;
const int maxn = 100000 + 2;
typedef long long ll;

int m, n;	//n个数
bool flag[maxn];	//表示第i个元素无关

void getPrimes(vector<int>& p) {	//求出m的所有素因子
	int tmp = m;

	int t = floor(sqrt(tmp) + 0.5);

	for(int i = 2; i <= t; i++) {
		if(tmp % i == 0) {
			p.pus