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 ,沒有則輸出

>>阅读原文<<