2019牛客多校第5场 generator 2 （BSGS）

题意 X i = a ⋅ X i − 1 + b    ( m o d    p ) X_i=a \cdot X_{i-1} + b \ \ (mod \ \ p) Xi​=a⋅Xi−1​+b  (mod  p) 给出 X 0 X_0 X0​，序列长度 n , a , b , p n,a,b,p n,a,b,p 的值，求 X k = V X_k=V Xk​=V 的最小的 k k k ,没有则输出

>>阅读原文<<