0258. Количество способов
| Input file name: | howmany.in |
| Output file name: | howmany.out |
| Time limit: | 2 s |
| Memory limit: | 256 megabytes |
Вася хочет посчитать количество способов выбрать p чисел из последовательности 1, 2, …, 2p - 1, 2p, так, что бы сумма этих p чисел делилась на p. Совершенно случайно число p оказалось простым. Простыми называются числа, которые делятся только на себя или единицу. Вычислите искомое количество способов, но ни в коем случае не говорите его Васе.
Формат входного файла
Во входном файле содержится одно простое число p (3 ≤ p ≤ 50).
Формат выходного файла
Выведите искомое количество способов.
Пример:
| howmany.in | howmany.out |
|---|---|
| 3 | 8 |
{1, 2, 3}, {1, 2, 6}, {1, 3, 5}, {1, 5, 6},
{2, 3, 4}, {2, 4, 6}, {3, 4, 5}, {4, 5, 6}
Source: Командное школьное первенство Республики Карелия по программированию, 4 ноября 2007.
Discuss Submit a solution