|
Лимит времени 1000/1000/1000/1000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Определим следующую рекурсивную функцию F(n):
Определим функцию S (p, q) следующим образом:
По заданным p и q необходимо вычислить S (p, q).
Input
Состоит из нескольких тестов. Каждая строка содержит два неотрицательных целых числа p и q (p ≤ q), разделенных пробелом. p и q являются 32 битовыми знаковыми целыми.
Последняя строка содержит два отрицательных целых числа и не обрабатывается.
Output
Для каждой пары p и q в отдельной строке вывести значение S (p, q).
Sample input I
|