Problem H: 简单计数
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$15$ |
正确数量 |
$6$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 |
当前分类(单击移除)：
动态规划
单击选择分类：
有一个n*n的网格，你初始在左下角(0,0)的位置，现在你每次可以向右走一步或者向上走一步，现在你想走到右上角(n,n)的位置，但是你不走到对角线上（即除了端点外不能经过(i,i)这样的坐标）,问你一共有多少种走法，答案对p取模后输出。
第一行为测试组数T(1≤T≤10),以下T行每行两个整数,n（1≤n≤1000000000）,p(1≤p≤100000),分别是网格的宽度，以及给定的模数,模数保证是质数。
共打印T行，每一行表示对p取模后的答案。