摘要：
UVA12716 GCD等于XOR GCD XOR 考虑枚举 \(c=\gcd(a,b)\)，因为 \(\gcd(a,b)|a\land \gcd(a,b)|b\)，所以再枚举 \(a\)，且 \(a\) 是 \(c\) 的倍数。因为 \(\gcd(a,b)=a \operatorname{xor} 阅读全文
摘要：
赛时通过 \(\text{A,B,C,D}\)，排名 \(255\)。 A 略。 B 绝了，我被这题卡了 \(40\) 分钟。。。 考虑所有能被表示出来的数一定是这样的：\(a^m+k_1ba^m+k_2ba^{m-1}+\dots +k_mb(k_i,m\in \mathbb{N^+})\)。枚举 阅读全文