Problem 3429 --简单计数

3429: 简单计数

"
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

推荐代码 查看3429 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 2020安徽省ACM赛9月月赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1539 2020安徽省ACM赛9月月赛 2020-09-27 13:00:00 请登录