Задача Goodness
Василько взяв у школу N яблук. На перерві він ділив свої яблука між собою і K друзями, так щоб кожному дісталось порівну. Якщо залишалися яблука, то Василько їх з’їдав, а свою долю залишав. На наступних перервах хлопчик повторював свої дії. Скільки уроків було у Василька і скільки яблук він з’їв, якщо після останнього уроку яблук не залишилось?
Навчальний день починається та закінчується уроком.
Технічні умови. Програма зчитує з клавіатури натуральні числа N (1<=N<=109) і K (1<= K <=100). Програма виводить на екран через пропуск два натуральних числа – кількість уроків та кількість яблук, які з’їв Василько.
Приклади
Введення: 10 3
Виведення: 3 4
Введення: 1 10
Виведення: 2 1