我的做法（可能比较麻烦）是这样的： 若 x = 0 f(x, y) = [y = 1] 若 x 不为0 f(x, y) = (x + y) mod b 这样主要有几个好： 1. 基本能实现加法 且在+0 和 + 1时肯定不会出锅。 2. 可以判定一个位置u是否为某个值v 实现两个关键函数 x(a, b, c, d) 表示如果a位置为b, 将c位置加d, 否则不加 只需进行d次 f(c, f(0, f(a, 1 - b)))即可 y(a, b, c, d, e, f)表示如果a位置为b 且 c 位置为d 将e位置加f 显然这个可以利用x函数解决。 实现这两个函数之后，暴力按位乘法即可。 由于可能连进两位，只需在x函数中用y判一下是否进位。

原来editorial是题解