eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Щедрий Василько

Щедрий Василько

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Василько взяв у школу n яблук. На перерві він ділив свої яблука між собою і k друзями, так щоб кожному дісталось порівну. Якщо залишалися яблука, то Василько їх з'їдав, а свою долю залишав. На наступних перервах хлопчик повторював свої дії. Скільки уроків було у Василька і скільки яблук він з'їв, якщо після останнього уроку яблук не залишилось? Навчальний день починається та закінчується уроком.

Вхідні дані

Два натуральні числа n (1n10^9) і k (1k100).

Вихідні дані

Вивести кількість уроків та кількість яблук, які з'їв Василько.

Приклад

Вхідні дані #1
10 3
Вихідні дані #1
3 4
Вхідні дані #2
1 10
Вихідні дані #2
2 1