Codeforces Round 182 (Div. 1) |
---|
Закончено |
Ярослав называет массив из r целых чисел a1, a2, ..., ar хорошим, если выполняются условия: |a1 - a2| = 1, |a2 - a3| = 1, ..., |ar - 1 - ar| = 1, |ar - a1| = 1, при этом .
Массив целых чисел b1, b2, ..., br называется замечательным, если выполняются следующие условия:
У Ярослава есть три целых числа n, m, k. Ему нужно посчитать количество различных замечательных массивов. Помогите Ярославу! Так как ответ может быть достаточно большим, нужно вывести его остаток от деления на 1000000007 (109 + 7).
Два массива считаются различными, если найдется позиция, на которой в них стоят различные числа.
В единственной строке даны три целых числа n, m, k (1 ≤ n, m, k ≤ 100).
В единственную строку выведите остаток от деления ответа на задачу на число 1000000007 (109 + 7).
1 1 1
0
3 3 3
2
Название |
---|