Рус Uzb Eng

C8C. PORTLASH KUCHI
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Riko pingvinggi har xil turdagi portlatishlar bo’yicha kata mutaxassis hisoblanadi. U har doim o’zi bilan bir nechta petardalar olib yuradi. U ularni zaryadlashi va portlatishi mumkin. Lekin u pirotexnika vositalari bilan ehtiyotkorlik bilan foydalanishni bilmaydi. Shuning uchun zaryad berishdan oldin portlash kuchini hisobga oladi.
Portlash kuchi bir necha omillarga bog’liq. Ulardan biri zaryadlanishi kerak bo’lgan pitardalar soni hisoblanadi. Riko portlash kuchi zaryadi petardalar soniga to’gri proporsional ekanligini biladi.
Ikkinchi omili, portlash kuchi pitardalarni birgalikda ulash uchun ishlatilgan lenta qalinligiga bog’liq. Riko biladiki, ortiqcha ulangan lenta portlash razryadi kuchuni c marta kamaytiradi.
Shuning uchun, portlash kuchini x/(c^y) formula bilan hisoblash mumkin. Bu yerda x- petardalar soni, y – esa lenta qalinligi.
Rikoda zaxirada a ta pitarda va bir nechta lenta bor. U 0 dan to a tagacha bo’lgan ixtiyoriy sondagi pitardalarni yig;ishi mumkin. Lentaning uzunligi esa 0 dan b sm gacha bo’lgan butun sonlardan iborat bo’lishi mumkin.
Riko har xil parametrli bir nechta zaryadlar bir xil kuch bilan portlashi mumkin. U o’zining zaxirasidan fordalangan holda nechta har xil kuchdagi portlashlarni hosil qilishi mumkin.

Входные данные:
a, b va c ( 1 ≤ a, b, c ≤ 109 ) sonlari bilan petardalar soni, lenta qalinligi va c o’zgarmas berilgan.

Выходные данные:
Bita son bilan Riko olishi mumkin bo’lgan portlashlar sonini chiqaring.

Пример ввода Пример вывода
1 1 1
2 1 1
1 5 5
97 3 4
1
2
6
316
Область: Arifmetika
Источник задачи: acm.tuit.uz 8-contest

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.