e-olymp
Соревнования

ADA Training September 7

Щедрый Вася

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10 3
Выходные данные #1
3 4
Входные данные #2
1 10
Выходные данные #2
2 1