Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Goodness

 Задача Goodness

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

  Навчальний день починається та закінчується уроком.

 

  Технічні умови.  Програма зчитує з клавіатури натуральні числа N (1<=N<=109) і K (1<= K <=100). Програма виводить на екран через пропуск два натуральних числа – кількість уроків та кількість яблук, які з’їв Василько.

 

  Приклади

        Введення:   10  3

        Виведення:  3   4

 

        Введення:   1  10

        Виведення:  2  1


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"