Obeleži sve kategorije koje odgovaraju problemu

Миле и Тања морају да размене тајне поруке које се састоје од пуно великих бројева. Миле је желео да се додатно заштити и да те бројеве пре слања измени тако што је сваки број помножио тајним бројем $a$ и израчунао остатак при дељењу са тајним бројем $n$. Пошто је добар математичар, Миле зна да ће Тања лако моћи да дешифрује поруку ако зна бројеве $a$ и $n$ и ако су они узајамно прости и зато их је изабрао баш на тај начин и унапред их је договорио са Тањом. Напиши програм који Тањи помаже да дешифрује бројеве које јој је Миле послао.

Улаз

Са стандардног улаза се уносе бројеви $a$ и $n$ ($2 \leq a, n \leq 10^9$), за које се зна да су узајамно прости. Након тога уносе се бројеви $x_i$ ($0 \leq x_i < n$), њих највише $10$, сваки у посебном реду све до краја стандардног улаза, који представљају бројеве које је Миле добио након шифровања оригиналних бројева.

Излаз

На стандардни излаз исписати оригиналне (дешифроване) бројеве, сваки у посебном реду.

Пример

Улаз

3
5
1
2
3
4

Излаз

2
4
1
3

Објашњење

Заиста, важи да је $(3\cdot 2)\,\mathrm{mod}\,5 = 6 \,\mathrm{mod}\,5 = 1$, $(3\cdot 4)\,\mathrm{mod}\,5 = 12 \,\mathrm{mod}\,5 = 2$, $(3\cdot 1)\,\mathrm{mod}\,5 = 3 \,\mathrm{mod}\,5 = 3$ и $(3\cdot 3)\,\mathrm{mod}\,5 = 9 \,\mathrm{mod}\,5 = 4$.