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
相关文章
相关标签/搜索