402948: GYM100957 C Странная функция

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

C. Странная функцияограничение по времени на тест1 секундаограничение по памяти на тест64 мегабайтавводстандартный вводвыводстандартный вывод

Студент Иннокентий обучает младшую сестру Машеньку программированию. Недавно он показал ей такую функцию:

Затем он написал два натуральных числа a и b (1 ≤ a < b ≤ 2·109) и попросил вычислить значение выражения F(a, F(a+1, ... F(b - 1, b)...)). Например, для чисел 5 и 6 искомое выражение имеет вид F(5, 6), а для чисел 14 и 17 искомое выражение имеет вид F(14, F(15, F(16, 17))).

К удивлению брата, Машенька легко справилась с этой задачей. Попробуйте и вы.

Входные данные

В единственной строке через пробел записаны два целых числа a и b, (1 ≤ a < b ≤ 2·109).

Выходные данные

Выведите единственное целое число – ответ на задачу.

ПримерВходные данные
14 17
Выходные данные
62

加入题单

算法标签: