Problem H: 简单计数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $17$ 正确数量 $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取模后的答案。
2
1 97
2 97
2
2