Lnever and Pikachu-j9国际集团直营

1199: Lnever and Pikachu

时间限制: 1000 ms  内存限制: 128 MB
提交: 205  解决: 71
[提交][状态][讨论版]

题目描述

输入

输出

对于每组数据输出一行，包含方案数模 p 的结果。

样例输入

3 2 1000000007
100 50 1000000007

样例输出

3
990113440

提示

对于第一组样例，方案是 (12)ff(13)ff(23)。注意由于圆盘是旋转的， (21) 和(12) 是同一种方案。

来源

2017年西电第15届大学生程序设计竞赛

[提交][状态][讨论版]