cf 做题合集

#482 div2

D XOR

建立trie树，二进制从高到低，注意判断某一位是否为1，（x>>i)&1，而非（1<<i)&1

#483 div1

A Finite

判断p/q 在b进制下是否为有限小数

B XOR

C Elevator

E NN country