Формула 3
(Время: 1 сек. Память: 32 Мб Сложность: 35%)
Алгоритм вычисления значения функции F(N), где N – натуральное число, задан следующими соотношениями:
- F(1) = 100;
- F(N + 1) = F(N)2 – F(N) + 1, если N > 0.
Чему равно значение функции НОД(F(p), F(q))?
Входные данные
Входной файл INPUT.TXT содержит два различных натуральных числа p и q (1 ≤ p, q ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 4 | 1 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
