#include <stdio.h>
int lcg(int a, int c, int m, int x) {
return x ^ 1;
}
int main(void) {
int i, x = 1, a = 1, c = 1, m = 2;
for(i=0; i<20; i++)
printf("%u\n", x
= lcg
(c
, a
, m
, x
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbGNnKGludCBhLCBpbnQgYywgaW50IG0sIGludCB4KSB7CiAgICByZXR1cm4geCBeIDE7Cn0KCmludCBtYWluKHZvaWQpIHsKICAgIGludCBpLCB4ID0gMSwgYSA9IDEsIGMgPSAxLCBtID0gMjsKICAgIGZvcihpPTA7IGk8MjA7IGkrKykKICAgICAgICBwcmludGYoIiV1XG4iLCB4ID0gbGNnKGMsIGEsIG0sIHgpKTsKICAgIHJldHVybiAwOwp9