…(没什么可评价的,思维题)
翻译一下:
求是否存在 x 使得 n \times 2^x 和 0 模 k 同余
换一下表达方式:
求是否存在 x 使得 n = k \div 2^x
于是可以这样求:
可以不断的让 k 除以 2 直到 k 变成奇数为止,然后判断此时 k 是否为 n 的因数,是则输出 Yes
,否则输出 No
…(没什么可评价的,思维题)
翻译一下:
求是否存在 x 使得 n \times 2^x 和 0 模 k 同余
换一下表达方式:
求是否存在 x 使得 n = k \div 2^x
于是可以这样求:
可以不断的让 k 除以 2 直到 k 变成奇数为止,然后判断此时 k 是否为 n 的因数,是则输出 Yes
,否则输出 No