CVBB ACM Team

题解：考虑抽象，简化过程。

1.首先前导0没用，只是最后移位。

2.第一个1肯定是要在的。而且整个过程是唯一的。（一旦得到第二个1，那就停止）

这个过程可以看成乘法过程。（异或看成在2域下的加法）。

于是S(x)*(sigma xi)=x^k+1

令后面的sigma xi=F（x），那么考虑只关心x^k，那么直接对S(x)取模

于是就变成了x^k=S(x)-1(%S(x))

于是变成bsgs。但是取模需要定义。

考虑取模实际上是T(x)*S(x)+G(x)=F(x)*x ，我们要求G(x)

假设两个多项式deg相同，那么取T(x)=1, 于是G（x）=x*(F(x))-S(x)=x*(F(x))+S(x)

如果不一样，那么就 T(x)=0,即可。