Codeforces 515(Div. 3) E （1066E）二進制求前綴和&&與運算

 題意： 現在，給你兩個位數爲 nn 和 mm 的兩個二進制數aa,bb，現在，我們要進行如下操作： 計算aa&bb 答案累加上一個操作的值 bb右移一位，最後一位直接捨棄 現在,請你算出最終的答案，並輸出，答案對998244353取模 這題的關鍵是這個前綴和，因爲暴力是1-2e5的和肯定超時，想想如果僅僅是a，b求&怎麼運算？肯定是跑一遍n。 算每次b右移的串利用的b高位的1在右移中一定會和a中

>>阅读原文<<