Fie şirul {$X{~i~}$} definit de următoarele variabile de iniţializare: {$(X{~0~}, A, B, M)$} astfel:
* {$X{~0~}$} este primul element al şirului

* {$X{~i~} = ( A * X{~i-1~} + B ) % M$} , pentru orice {$i >= 1$} ({$x % y$} reprezintă restul împărţirii întregi a lui {$x$} la {$y$})

* {$X{~i~}$} = ( {$A$} * {$X{~i-1~}$} + {$B$} ) $%$ {$M$} , pentru orice {$i >= 1$} ({$x$} % {$y$} reprezintă restul împărţirii întregi a lui {$x$} la {$y$})

Răspundeţi la {$Q$} întrebări de forma: Fiind dată poziţia {$P{~i~}$} a unui element din şir, să se determine valoarea acestuia, {$X{~P{~i~}~}$}.
Date variabilele de iniţializare {$X{~0~}, A, B, M$}, determinaţi răspunsul pentru fiecare dintre cele {$Q$} întrebări.