A16535 | Taiga's Carry Chains

在第一个测试用例中，$(n,k)=(7,1)$，$7=\mathtt{111}_2$。加上 $2^0$ 后，$\mathtt{111}+\mathtt{1}=\mathtt{1000}$，会在第 $0,1,2$ 位产生进位。因此总得分为 $3$。

在第二个测试用例中，$(n,k)=(13,2)$，$13=\mathtt{1101}_2$。第一次加 $2^0$：$\mathtt{1101}+\mathtt{0001}=\mathtt{1110}$，只产生一次进位；再加 $2^1$：$\mathtt{1110}+\mathtt{0010}=\mathtt{10000}$，在第 $1,2,3$ 位连锁进位，两次操作共得到 $1+3=4$ 分，所以结果为 $4$。

在第三个测试用例中，$(n,k)=(42,2)$，$42=\mathtt{101010}_2$。第一次加 $2^1$：$\mathtt{101010}+\mathtt{000010}=\mathtt{101100}$，只产生一次进位；再加 $2^2$：$\mathtt{101100}+\mathtt{000100}=\mathtt{110000}$，在第 $2$ 位和第 $3$ 位产生进位，总共得到 $1+2=3$ 分。

在第五个测试用例中，$(n,k)=(23,2)$，$23=\mathtt{10111}_2$。第一次加 $2^0$：$\mathtt{10111}+\mathtt{00001}=\mathtt{11000}$，会在第 $0,1,2$ 位产生进位；再加 $2^3$：$\mathtt{11000}+\mathtt{01000}=\mathtt{100000}$，在第 $3,4$ 位产生进位，所以总共有 $3+2=5$ 次进位，结果为 $5$。