Masala #TY3XUZ1EBN
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.
Telegram kanalimizga obuna bo'ling