RNG əksinə#3114
Tom yeni bir kompüter oyunu hazırlayır. Bu, həm ninjaların, həm də quldurların iştirak etdiyi bir macəra oyunudur; əyləncə zəmanətlidir!
Oyunun müxtəlif elementlərində təsadüfi amillər var. Buna görə, oyun müxtəlif təsadüfi ədəd generatorlarından, qısa olaraq RNG istifadə edir. Hər bir RNG aşağıdakı formuldan istifadə edir: əvvəlki təsadüfi ədəd olsun. Sonrakı ədəd belə hesablanır:
burada , , və tam ədədlərdir.
Oyunu test etmək məqsədilə Tom oyunu dayandıra və debug məlumatlarına baxa bilir. Ən faydalı məlumatlardan biri RNGlərin ən son verdiyi nəticələrdir. Lakin Tom tez-tez proqramı geri çəkmək istəyir və bunun üçün RNGnin əvvəlki qiymətini tapmağa ehtiyac duyur. Qısası, müəyyən bir RNGnin parametrləri və cari ədədi verildikdə, əvvəlki ədədin olduğunu tapmaq lazımdır. Ona kömək edə bilərsinizmi?
Birinci sətirdə testlərin sayı verilir. Hər bir test belə qurulub:
Bir sətirdə beş tam ədəd — , , , və (0 \le y, a, b, c < 2^n, 1 \le n \le 31): müvafiq olaraq RNGnin sonuncu dəyəri və dörd parametri.
Hər bir test üçün ayrıca sətirdə RNGnin əvvəlki dəyəri olan -ı (0 \le x < 2^n) çap edin. Əgər belə bir ədəd yoxdursa, ya da birdən çox belə ədəd varsa, ayrıca bir sətirdə **No unique solution** (tırnaqsız) çap edin.
Nümunə 1