~/algor $ cat masalalar/algor-bot-va-xabarlar
ALGOR Bot va Xabarlar
Telegram bot uzunligi $N$ ta belgidan iborat matnni yuborishi kerak. Bitta xabarga ko'pi bilan $K$ ta belgi sig'adi, shuning uchun bot matnni ketma-ket xabarlarga bo'lib yuboradi: har bir xabarda aynan $K$ ta belgi bo'ladi, faqat oxirgi xabarda qolgan belgilar ($1$ tadan $K$ tagacha) bo'ladi. Masalan, $N = 10$, $K = 3$ bo'lsa, $4$ ta xabar yuboriladi va oxirgisida $1$ ta belgi bo'ladi; $N = 15$, $K = 5$ bo'lsa, $3$ ta xabar yuboriladi va oxirgisida $5$ ta belgi bo'ladi. Bot jami nechta xabar yuborishini va oxirgi xabarda nechta belgi bo'lishini toping.
Kiruvchi ma'lumotlar
Bitta qatorda ikkita natural son: $N$ va $K$.
Chiquvchi ma'lumotlar
Bitta qatorda ikkita butun son: xabarlar soni $p$ va oxirgi xabardagi belgilar soni $r$.
Izoh
$1 \le N \le 10^{18}$
$1 \le K \le 10^{9}$
Misollar
10 3
4 1
15 5
3 5