2019牛客暑期多校訓練營(第五場)B.generator 1(廣義斐波那契數列找循環節)

題意 已知 x 0 , x 1 , a , b ( 1 ≤ 1 0 9 ) x_0,x_1,a,b(1\leq10^9) x0​,x1​,a,b(1≤109),求 x n = a x n − 1 + b x n − 2 (   m o d   m ) x_n=ax_{n-1}+bx_{n-2}(\ mod \ m) xn​=axn−1​+bxn−2​( mod m) 1 ≤ n ≤ 1 0 1 0
相關文章
相關標籤/搜索