以下の擬似乱数生成器により生成される整数の数列を Sn とする. :
S0 | = | 290797 |
Sn+1 | = | Sn2 mod 50515093 |
i j のときの数列の数 Si, Si+1, ... , Sj のうち一番小さいものを A(i, j) とする.
1 i j N のとき, M(N) = ΣA(i, j) とする.
M(10) = 432256955, そして M(10 000) = 3264567774119 であることが確かめられる.
M(2 000 000 000) を求めよ.