ll s, a, b, k;
s = 127654389 % n;
a = 364995323;
b = 837322103;
k = 584380613;
for (int i = 0; i < inst_num; i++) {
    s = (((a * s) + b) / k) % n;
}