시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 0 | 0 | 0 | 0.000% |
Byteman is going for a car trip around Byteland, but he is unfortunately unable to buy a map of the country. His friends told him about some properties of the bytean road network:
Using information that he managed to collect, Byteman is going to try to reconstruct the road map of Byteland. Byteman would not like to work on it too much, so he would like to know the number of different road network plans satisfying the given conditions. During comparison of plans Byteman does not take exact locations of cities into consideration, but only the plan of connections; moreover, he is not interested in particular city numbers. In other words, Byteman considers two plans the same if and only if there exists a one-to-one mapping from cities of one plan to the cities of the other one, such that if cities u and v are connected by a road on the first plan then their equivalents u' and v' are also connected by a road on the second plan.
Write a program that:
The first and only line of the input contains three integers n, d and p (1 ≤ n ≤ 200, 0 ≤ d < n, n < p ≤ 109, p is a prime number), separated with single spaces.
The first and only line of output should contain a single integer - the remainder of the division by p of the number of different plans that are consistent with conditions known to Byteman.
6 3 13
2
Contest > Algorithmic Engagements > PA 2008 7-7번