Frobenius sikkələri məsələsi#9615

Frobenius sikkələri məsələsi

1 saniyə

128 meqabayt

Asan

İki nominalda $x$ və $y$ sikkələr (nominallar) mövcuddur. Bu iki nominal ilə ödəmək mümkün olmayan ən böyük məbləği $S$ və mövcud sikkələrlə tərtib etmək mümkün olmayan ümumi məbləğlərin sayını $T$ tapın (hər nominaldan sonsuz sayda sikkə mövcuddur). Əgər tələb olunan qiymətlər mövcud deyilsə, NA çıxarın.

Giriş

İki natural ədəd $x$ və $y (1 < x, y \leq 1 0^{9})$ y~(1 < x, y \le 10^9).

Çıxış

Bir sətirdə iki ədəd çıxarın: $S$ və $T$ .

Nümunələr

Nümunə 1

Loading

Nümunə 2

Loading

y (1 < x, y \leq 1 0^{9})