ID_8547 寒风农场

…(没什么可评价的,思维题)

翻译一下:

求是否存在 x 使得 n \times 2^x 和 0 模 k 同余

换一下表达方式:

求是否存在 x 使得 n = k \div 2^x

于是可以这样求:

可以不断的让 k 除以 2 直到 k 变成奇数为止,然后判断此时 k 是否为 n 的因数,是则输出 Yes ,否则输出 No

2 个赞