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

>>阅读原文<<