摘要： 题目：http://codeforces.com/contest/839/problem/D 题意：找出每种情况使得所有数字gcd不为1，对答案的贡献为gcd值乘数字个数。 题解：因为数字不大，可以哈希出每种数字的个数，然后从后往前，f[i]代表在gcd==i时存在的数字搭配种数。每次计算i时，要减 阅读全文

摘要： 题目：http://codeforces.com/contest/818/problem/E 题意：有多少种情况使得对数组剔除前缀x项和后缀y项后，中间的项乘积能被k整除 题解：直接记录区间乘积数字过大，利用取余的分配律 (a%x)*(b%x)==(a*b)%x，暴力枚举x，二分寻找最大的y，线段树 阅读全文