好啦改完了...修复了以下错误
1.样例输入没有强制在线
2.输入数据里数组的最后一项与第一个操作之间缺少空白符
都是刚才出现的问题，现在都修复了

n居然可以等于0!!太恐怖了...

又见莫名其妙的"网络流"标签。。一定是有人尝试给这题加“枚举”标签来着

卧槽刚刚发现数据有错...
容我重做一发数据

找重复周期？

回复 @Dissolute丶Tokgo : long在32位机器上是int，64位上是long long

蓝书上的伪KMP,其实就是MP了,不过速度还可以哈

标程最大的数据也是0.5s+，所以时间开成1s应该是可以的
暴力就别妄想了，我的暴力过不去
50分的那个就是暴力(好像分太高了...)

回复 @Cno.112 关良狩 驴蛋蛋 :
强烈鄙视乱设难度的人。

%%%

while1{orzzzzzz 驴蛋蛋}

只是把zy改成zxy了么.....

1e30 要写高精吗？

输出第0项……1%1=0……

%%%%

哈希表真是卡常神器。
然而速度 常数性变化 ，内存指数增长= =

神马！！！！
我同时写MP，和KMP，KMP居然比MP要慢！！！！！！！

dfs

以下是范一隆的证明：
扩展欧几里德：
求a*x+b*y=gcd(a,b)的一*组解
若gcd(a,b)==a 即b==0时 显然 x=1，y=0 成立
若gcd(a,b)!= a 即 b>0 时 在欧几里德算法的基础上有
gcd(a,b)==gcd(b,a%b)则下次递归的x’ 和y’ 满足
b*x’ + (a%b)*y’ = gcd(b，a%b)=gcd(a，b)；
a%b ==a- a/b(取整数部分) *b (数学中可以用[]表示向下取整)
b*x’ + (a-a/b*b)*y’ == gcd(a,b) 将括号部分拆开得到
b*x’ + a*y’-(a/b)* b*y’ == gcd(a,b) == a*y’ + b*(x’-a/b*y’)
所以x=y’ ,y=x’-a/b*y’;

sort大法好，直接按字典序输出方案