这个题我的基本思路就是对于每个数进行质因数分解，假如这个数分解成了p1*p2*...*px（这里忽略次方，因为没有意义）,那么n个数中与这个数不互质的数则可以通过容斥原理计算出来，即为sum=num[p1]+num[p2]+...num[p1*p2*...*px]，num[i]即为这n个数中能被i整除的数的个数，这个遵循奇加偶减即可，然后就知道了这n个数中与其互质的数为n-sum个，这样这个数对于答案的贡献就是a[i]*C(n-sum,m)，（C(n,m)为高中组合数学），然后对于每个数字都当作m元公倍数计算一遍即可。   因为ai最大为100000，而2*3*5*7*9*11*13*15&g...