摘要：
题目链接：http://codeforces.com/problemset/problem/895/C 题意： 给你n个数a[i]。(n <= 10^5, 1 <= a[i] <= 70) 问你有多少非空子集s，使得 ∏(s[i])为完全平方数。 题解： 由于a[i] <= 70，而70以内的质数只 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/900/D 题意： 给定x,y，问你有多少个数列a满足gcd(a[i]) = x 且 ∑(a[i]) = y。 题解： 由于gcd(a[i]) = x，所以y一定是x的倍数，否则无解。 那么原题就等价于：问你 阅读全文