Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Описана рекурсивная функции с тремя параметрами F(a, b, c):
если a ≤ 0 или b ≤ 0 или c ≤ 0, то F(a, b, c) = 1
если a > 20 или b > 20 или c > 20, то F(a, b, c) = F(20, 20, 20)
если a < b и b < c, то F(a, b, c) = F(a, b, c-1) + F(a, b-1, c-1) - F(a, b-1, 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 |
2 |
| 2 2 2 |
4 |
| 10 4 6 |
523 |
| 50 50 50 |
1048576 |