题意:给定整数 n n n ,求满足 1 ≤ b ≤ a ≤ n 1 \leq b \leq a \leq n 1≤b≤a≤n且 gcd ( a , b ) = a ⊕ b \gcd(a,b)=a \oplus b gcd(a,b)=a⊕b的二元组 ( a , b ) (a,b) (a,b) 的数量.
因为当 a = b a=b a=b 时无解,所以下面默认 a > b a>b a>b.
这里我们有两个结论,下面依次给出并证明:
结论1 : gcd ( a , b ) ≤ a − b
UVA 12716 XOR 找规律题
最新推荐文章于 2023-05-30 17:45:10 发布