Problem 3429 --简单计数3429: 简单计数
| 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取模后的答案。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$2 $ms]
|
YI冥IY
|
751377
|
2021-05-18 20:14:21 |
| 内存最少[$2080 $KB]
|
滁州学院_淮
|
613452 |
2020-09-29 22:31:25 |
| 第一AC |
AOJ大管家 |
613358
|
2020-09-28 19:09:14 |
| 第一挑战 |
吧唧菇
|
613340 |
2020-09-28 15:23:09 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1539 |
2020安徽省ACM赛9月月赛 |
2020-09-27 13:00:00 |
请登录
|