傳送門
解析：
其實我們直接處理出每個數向後倍增能夠到哪個數，以及它倍增 h a s h hash hash出來的值是多少就行了。
然後直接倍增處理出每個位置疊代 n n n次的01串的 h a s h hash hash值就行了，把目标串也 h a s h hash hash一下。
代碼見這道題的讨論區
其實我們直接處理出每個數向後倍增能夠到哪個數，以及它倍增 h a s h hash hash出來的值是多少就行了。
然後直接倍增處理出每個位置疊代 n n n次的01串的 h a s h hash hash值就行了，把目标串也 h a s h hash hash一下。
代碼見這道題的讨論區
![牛客練習賽14 B.區間的連續段 （倍增）[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)