Masala G

Xotira 32 MB Vaqt 1000 ms

Floor funksiyasi

A, B va N sonlari berilgan.

$floor(Ax/B) - A*floor(x/B)$ ning maksimum mumkin bo'lgan qiymatini aniqlang. Bu yerda $x$ manfiy bo'lmagan va N dan katta bo'lmagan butun son.

Bu yerda $floor(t)$ $t$ dan katta bo'lmagan eng katta butun sonni bildiradi.

Kiruvchi ma'lumotlar:

Kirish faylida A, B, N sonlari kiritiladi.

$1 \le A \le 10^6$

$1 \le B, N \le 10^{12}$

Chiquvchi ma'lumotlar:

Maksimum mumkin bo'lgan qiymatni chop eting.

Misollar

#	input.txt	output.txt
1	5 7 4	2
2	11 10 9	9

Izoh:

1-test.

Agar $x = 3$ bo'lsa:

$floor(Ax/B)−A×floor(x/B)=floor(15/7)−5×floor(3/7)=2$

Bundan kattaroq yechim mavjud emas.