Alış-verişi qalıqsız ödəmək#8534

Alış-verişi qalıqsız ödəmək

1 saniyə
64 meqabayt
Orta

Bəzi ölkədə iki nominallı M1 və M2 vahiddə sikkələr mövcuddur. Alışın dəyərini N vahidə bu sikkələrlə elə ödəməyin neçə müxtəlif yolu var ki, satıcıya qəpik qaytarmaq lazım olmasın? Yollar o zaman fərqli sayılır ki, ən azı bir nominallı sikkənin sayı fərqli olsun.

Giriş

Tək sətirdə üç müsbət tam ədəd verilir: N, M1 və M2, burada N, M1, M2 < 10^6 və M1 \neq M2.

Çıxış

Nəticə olaraq bir ədəd çıxış verin — məsələnin cavabı.

Nümunələr

Nümunə 1

Loading
Loading