rainbow979的博客

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=4305 大意：给长度为n的数列a，求有多少种数列b满足： 1、1<=b[i]<=m 2、 gcd(b[1],b[2],…,b[n])=d(d=1,2,3,…,m) 3、[ai≠bi]的个数为kk个不同可以转为n-k个相同。 用cnt表示数列a中有多少个是d的倍数。 ans[d]=C(c