Задание №28278 ЕГЭ по Информатике

2827816 номерНе выполнено
Рекурсия → 2 функции

Алгоритм вычисления значения функции F(n,k), где n,k – натуральные числа, задан следующими соотношениями: 

F(n,k)=0 при k=0;
F(n,k)=F(n,k−1)+\(k^2\) при k>0 и n mod k=0;
F(n,k)=F(n,k−1) при k>0k>0 и n mod k≠0.

Чему равно значение функции F(11 223 456 789,123 456 789)?
Примечание: mod возвращает остаток от деления одного числа на другое нацело.