Hide
Problem C
Nästa tal
![\includegraphics[width=8cm]{licenceplate.jpg}](/problems/kth.javap.nextnumber/file/statement/sv/img-0001.jpg)
Vi har en följd av heltal där varje tal $a_{n+1}$ erhålls från det tidigare genom följande formel:
\[ a_{n+1} = a_ nb + c \]där $b$ och $c$ är två heltal sådana att $-9 \leq b \leq 9$ och $-9 \leq c \leq 9$. Uppgiften består i att utifrån de $n$ första talen i talföljden räkna ut nästa tal. Om det inte går att hitta $b$ och $c$ som uppfyller ovanstående villkor ska ordet “no” skrivas ut. Du kan förutsätta att $3 \leq n \leq 10$, samt att de $n+1$ talen i varje talföljd ligger alla mellan $-10^9$ och $10^9$.
Indata
Indata inleds med ett heltal $n$, följt av de $n$ första heltalen i talföljden.
Utdata
Utdata ska bestå av ett enda heltal, vilket ska vara nästa tal i talföljden, eller ordet “no”.
| Sample Input 1 | Sample Output 1 |
|---|---|
5 1 2 3 4 5 |
6 |
| Sample Input 2 | Sample Output 2 |
|---|---|
8 1 2 4 8 16 32 64 128 |
256 |
| Sample Input 3 | Sample Output 3 |
|---|---|
5 1 3 7 15 31 |
63 |
| Sample Input 4 | Sample Output 4 |
|---|---|
5 1 1 2 3 4 |
no |
