摘要：
非常好的一个题。 首先很显然能构造异或方案组。 但是这里n,m都很大，如果用一般的高斯消元肯定会超时。 这时就可以利用bitset来加速整行的消元操作。 然后就是要考虑怎么取找最少的方案组数量了。 这个我们在消元的时候尽量去找前面的消就可以了。 // Author: levil #include<b 阅读全文
摘要：
求gcd <= q，且lcm >= p的方案数。 考虑容斥：ans = ans{无限制下的序列方案数} - {gcd > q的方案数} - {gcd <= q 且 lcm < p的方案数} 对于无限制下的序列方案数，因为每个数都能选的是[1,m]，要求的是序列中数的乘积和。 所以总数量 = (1 + 阅读全文