摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意： 给定一个长度为n的序列a，且 1<=a[i]<=m,求分别有多少个序列b,使得GCD(b[1],b[2],...b[n])=x (1<=x<=m),且正好有k个b[i]！=a[i]。 分析 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4746 题意：给出n, m, p，求有多少对a, b满足gcd(a, b)的素因子个数<=p，(其中1<=a<=n, 1<=b<=m) 分析： 设A(d)：gcd(a, b)=d的有多少种 设B(j): 阅读全文