CodeForces - 1295B Infinite Prefixes(數學)

題目連接：點擊查看ios 題目大意：給出一個由0或1組成的字符串s，用來構造出字符串 t =  s + s + s....+ s，字符串 t 由無限個 s 拼接而成。如今規定cnt_0 [ i ]和cnt_1 [ i ]分別爲到第 i 位爲止所出現的0和1的個數，給出一個 x ，問字符串 t 中有多少個前綴知足cnt_0 [ i ] - cnt_1 [ i ] == x，如有無限個答案，輸出-1s

>>阅读原文<<