摘要：链接 有意思的思维题 乍一看不太可做，因为质数的出现没啥规律。 实际上确实是这样，我们与其枚举y，不如枚举更难找到规律的质数。 所以题目等价于对于给定的一个x，枚举所有质数(设当前枚举的质数为k)，看有多少个质数满足 k异或x的结果 小于 x 转化成了这样也不能莽做，思考一下，x异或上什么样的数才能 阅读全文

摘要：题目大意 给定 $x,y$ ，求有多少个数列满足其 $gcd$ 为 $x$ ，和为 $y$。 题解 设 $k=x/y$,若 $k$ 不是整数则无解。否则就是求和为 $k$ ，$gcd=1$ 的序列个数 容斥考虑： 首先和为 $k$ 的所有序列一共有$2^{k 1}$ 个。 若 $gcd!=1$ 则应 阅读全文