【算法随记】二进制数的后缀相同不代表它们是倍数关系

https://codeforces.com/contest/893/problem/B

第三个点是81142,wa了
打出来看是01101111001111001(倒序),我的输出是6(110),感觉没问题呀,正好是最后面的三位

傻了

110xxxxxx不是110的倍数,xxxxxx110也不是

就像7xxx未必是7的倍数,xxxx7也未必是7的倍数

只有xxxxx10是10的倍数,xxxxx1是1的倍数,这是美好的巧合(奇偶性),推广不了的

你可能感兴趣的:(算法,算法)