printРабочее место участника

printЗадачи

1597. Поиск степени

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны два натуральных числа `A` и `B` (`A\ ≥\ 1`, `B\ ≥\ 2`). Существует единственное целое число `X\ ≥\ 0` такое, что `A\ ≤\ B^X\ <\ A*B`. Вам необходимо найти такое число `X` для заданных пар чисел `A` и `B`.
Ввод
Каждая строка входного файла содержит числа `A` и `B`, разделенные пробелом. Количество десятичных цифр в записи каждого из чисел не превышает 100. Входной файл содержит не более 100 строк.
Вывод
Для каждой строки входного файла необходимо найти число `X` и вывести ответ в формате, приведенном в примере.

Пример ввода

1 2
10 2
81 3
23 6
2537857295 19
34271891003654321 1267253

Пример вывода

1 <= 2^0 = 1 < 1*2 = 2
10 <= 2^4 = 16 < 10*2 = 20
81 <= 3^4 = 81 < 81*3 = 243
23 <= 6^2 = 36 < 23*6 = 138
2537857295 <= 19^8 = 16983563041 < 2537857295*19 = 48219288605
34271891003654321 <= 1267253^3 = 2035119820665403277 < 34271891003654321*1267253 = 43431156690053949250213
Источник: Computer Science Society Programming Contest, Spring 2011
loading