Скоро выборы и Самый Главный Кандидат увидел плакат Самого Главного Конкурента и начал от злости рвать этот плакат. Делал он это в течение t секунд.

Каждую секунду он делал следующее: брал первый попавшийся кусок плаката и разрывал его

на k частей. Окончив рвать плакат, Самый Главный Кандидат обнаружил перед собой n обрывков.

Пока Самый Главный Кандидат уничтожал плакат, он потерял счет времени и теперь ему интересно, как долго он рвал плакат, поэтому он попросил Вас ему найти t.

Формат входных данных

В первой строке даны два целых числа n и k.

Формат выходных данных

Если не существует подходящего t, то выведите единственное число −1, иначе выведите t.

Примеры

стандартный ввод стандартный вывод
входные данные 10 4
выходные данные 3

решите на C++

#include<conio.h>

#include<stdio.h>

#include<iostream.h>

 

float Max(float a,float b)

 

 {

      if (a > b) then return a

         else return b;

}

 

float Min(float a,float b)

 {

      if (a < b) then return a

         else return b;

} 

 

int main()

{

     float x,y,z,p;

      clrscr;

      cout<<"Введите 3 числа: ";

      cin>>x;

      cin>>y;

      cin>>z;

      if (z < 0)  p = Max (x, y) 

              else p =Min (x, y);  

    

       cout<<" \nP равно:"<<p<<"\n"; 

       getch();  

 

       return 0; 

 

} 

 

Решение #1

Просто вбиваешь код в любой редактор кода с питоном, в конце добавляешь print(i, S) и получаешь ответ.

Решение #2

Заметим, что код внутри while выполнится 3 раза, т.к. после третьего выполнения переменная i будет равна 3, и цикл while перестанет работать. Следовательно, переменная S также будет три раза увеличиваться на i.

при i == 0: i = 0 + 1 = 1; S = 0 + 1 = 1;при i == 1: i = 1 + 1 = 2; s = 1 + 2 = 3;при i == 2: i = 2 + 1 = 3; S = 3 + 3 = 6;при i == 3: код внутри while не выполняется.

Получим, что переменная i в итоге стала равна 3, а S — 6.

В ответе сначала указываем i, а затем S.

ответ: В (3, 6).