Nosaukums
Kauliņa pārvelšana (kaulins)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
95%

Definīcija

Galda spēlēs izmantotais metamais kauliņš ir kubs, uz kura katras skaldnes ir uzrakstīts noteikts punktu skaits no 1 līdz 6 (katrs vienu reizi), turklāt uz kuba pretējām skaldnēm uzrakstīto punktu kopsumma ir 7.

Sākumā kauliņš ir novietots tā, ka tā augšpusē ir skaldne, kurā ierakstīto punktu skaits ir P. Tiek izvēlēts viens no četriem virzieniem un metamais kauliņš N reizes tiek tajā pārvelts pār šķautni.

Piemēram, ja sākumā kauliņa augšpusē punktu skaits ir 2 un kauliņš tiek pārvelts vienā virzienā septiņas reizes, tad, atkarībā no izvēlētā velšanas virziena, punktu skaits metamā kauliņa augšējā skaldnē var mainīties vienā no šādiem veidiem:
    a) 2 → 3 → 5 → 4 → 2 → 3 → 5 → 4
    b) 2 → 4 → 5 → 3 → 2 → 4 → 5 → 3
    c) 2 → 1 → 5 → 6 → 2 → 1 → 5 → 6
    d) 2 → 6 → 5 → 1 → 2 → 6 → 5 → 1

Tātad šajā gadījumā, pārvelšanas beigās kauliņa augšpusē punktu skaits var būt 1, 3, 4 vai 6.

Savukārt, ja sākumā kauliņa augšpusē punktu skaits ir 6 un kauliņš vienā virzienā tiek pārvelts desmit reizes, tad beigās kauliņa augšpusē punktu skaits var būt tikai 1 (jo tā būs sākotnējai skaldnei pretējā skaldne).

Uzrakstiet programmu, kas nosaka, kāds punktu skaits var būt uz metamā kauliņa augšējās skaldnes pēc pārvelšanas beigām! 


Ievaddatu raksturojums

Ievaddatu pirmajā rindā dotas divu naturālu skaitļu P (punktu skaits uz kauliņa augšējās skaldnes pirms pārvelšanas, 1 ≤ P ≤ 6) un N (pārvelšanas vienā virzienā reižu skaits, 1 ≤ N ≤ 109) vērtības, kas atdalītas ar tukšumzīmi.


Izvaddatu raksturojums

Izvaddatu vienīgajā rindā jāizvada viens vai vairāki naturāli skaitļi - punktu skaits, kāds var būt uz kauliņa augšējās skaldnes pēc pārvelšanas beigām. Visi iespējamie varianti jāizvada augošā secībā bez atdalošajām tukšumzīmēm.


Piezīmes

Uzdevums izmantots Latvijas 20. informātikas olimpiādes II (rajona) kārtā.


Paraugdati

Stdin
2 483
Stdout
1346

Stdin
4 6
Stdout
3

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.