Matei are bidoane de a, b si c litri, unde a si b sunt prime intre ele, iar c este garantat un multiplu al lui a. Matei poate pune K litri de apa in bidoane daca exista numere naturale x, y, z astfel incat ax + by + c*z = K. Care este cel mai mare numar de litri de apa pe care Matei nu il poate pune in bidoane?
- Date de intrare
- Se citesc pe o singura linie, separate prin spatiu, trei numere naturale a, b si c.
- Date de iesire
- Se afiseaza pe ecran cel mai mare numar de litri care nu poate fi obtinut folosind bidoanele a, b si c.
- Restrictii
- 2 <= a, b <= 1000, gcd(a, b) = 1, c este un multiplu al lui a (c = m * a, cu m >= 2)
Exemple
Exemplul 1
Intrare
5 7 10
Iesire
23
Exemplul 2
Intrare
3 8 6
Iesire
13