e-olymp
Yarışlar

ADA Training September 7

Щедрый Вася

Вася взял в школу n яблок. На перемене он разделил свои яблоки между собой и k друзьями так, чтобы каждому досталось поровну. Если оставались яблоки, то Вася их съедал, а свою долю оставлял. На следующих перерывах мальчик повторял свои действия. Сколько уроков было у Васи и сколько яблок он съел, если после последнего урока яблок не осталось? Учебный день начинается и заканчивается уроком.

Входные данные

Два натуральных числа n (1n109) и k (1k100).

Выходные данные

Вывести количество уроков и количество яблок, которые съел Вася.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10 3
Çıxış verilənləri #1
3 4
Giriş verilənləri #2
1 10
Çıxış verilənləri #2
2 1