Задача
Описана рекурсивная функции с тремя параметрами F(a, b, c)
:
F(a, b, c) = 1
, если a ≤ 0 или b ≤ 0 или c ≤ 0;
F(a, b, c) = F(20, 20, 20)
, если a > 20 или b > 20 или c > 20;
F(a, b, c) = F(a, b, c-1) + F(a, b-1, c-1) - F(a, b-1, c),
если a < b и b < c;
F(a, b, c) = F(a-1, b, c) + F(a-1, b-1, c) + F(a-1, b, c-1) - F(a-1, b-1, c-1)
, во всех остальных случаях.
Входные данные
Входные данные содержат три целых числа a, b, c
- параметры функции F
(-104 ≤ a,b,c ≤ 104).
Выходные данные
В ответе выведите значение функции
F(a, b, c)
.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
1 1 1 |
2 |
2 |
2 2 2 |
4 |
3 |
10 4 6 |
523 |
4 |
50 50 50 |
1048576 |