Олимпиадный тренинг

Задача . 23. Обратная задача по рекурсии


Задача

Темы:

Обратная задача по рекурсии

Определена функция:

F(A, B):
    если B = 0:
        вернуть [1, 0, A]

    T = F(B, A mod B)

    y = T[0]
    x = T[1]
    g = T[2]

    y0 = y - (A div B) * x

    вернуть [x, y0, g]

Здесь mod — остаток от деления, а div — целая часть от деления.

Известно, что A = 20260926 и

F(A, B) = [-88314, 181169, 3]

Найдите B.


Статистика успешных решений по компиляторам
Комментарий учителя