
DEGREE	Степень DEGREE Описание Даны натуральные числа N и K. Требуется написать выражение, которое вычисляет K в степени N (K^N=K*N). Можно пользоваться операциями и (возведение в степень), круглыми скобками и переменной K. Рабочих переменных заводить нельзя. Умножение считается одной операцией, возведение в степень q считается q-1 операцией. Задача Требуется написать программу DEGREE*, которая находит минимальное количество операций для вычисления заданной степени N. Например, для вычисления пятой степени (N=5) требуется три операции: (KK)*2K. Технические требования Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: до 5 секунд на один тест Формат входных данных: входной файл INPUT.TXT содержит число N, не превышающее 10000 Формат выходных данных: в выходной текстовый файл OUTPUT.TXT записывается найденное количество операций. Пример: INPUT.TXT 5 OUTPUT.TXT 3

DEGREE

Степень
DEGREE

Описание
Даны натуральные числа N и K. Требуется написать выражение, которое вычисляет K в степени N (K^N=K**N). Можно пользоваться операциями * и ** (возведение в степень), круглыми скобками и переменной K. Рабочих переменных заводить нельзя. Умножение считается одной операцией, возведение в степень q считается q-1 операцией.

Задача
Требуется написать программу DEGREE, которая находит минимальное количество операций для вычисления заданной степени N. Например, для вычисления пятой степени (N=5) требуется три операции: (K*K)**2*K.

Технические требования

Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение по времени тестирования: до 5 секунд на один тест

Формат входных данных: входной файл INPUT.TXT содержит число N, не превышающее 10000

Формат выходных данных: в выходной текстовый файл OUTPUT.TXT записывается найденное количество операций.

Пример:

INPUT.TXT
5

OUTPUT.TXT
3