「NOI2012」随机数生成器-矩阵快速幂

给定正整数 $n,m,a,c,X[0],g$ ,求按照 $X[n+1] = (a X[n] + c) \bmod m$ 生成出的第 $n$ 项 $X[n] \bmod g$ 的值。

数据范围: $n,m,a,c,X[0] \leq 10^{18}$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×