摘要：
A. 异或 这种题就是打表，什么性质不性质的不重要 不知道我打表出的式子怎么解释，， 粘一下题解做法吧 "考虑每一位的贡献，从低到高的第$i$位会每隔$2i$个数变化一次，于是第$$i位对答案的贡献就是$\lfloor\frac{i}{2i}\rfloor$， 把每一位的贡献加起来即可。" 我的代码 阅读全文
摘要：
扩展欧几里得算法（求ax+by=gcd(a,b)的一组特解） 欧几里得算法（求最大公约数） gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 扩展欧几里得 exgcd(int a,int b,int &x,int &y) { if(!b) { x=1; y 阅读全文