链接:https://ac.nowcoder.com/acm/contest/317/H
来源:牛客网
题目描述
小a是一个健忘的人,由于他经常忘记做作业,因此老师对他很恼火。
小a马上就要开学了,他学期一共2n天,对于第ii天,他有可能写了作业,也可能没写作业,不过他自己心里还有点B数,因此他会写恰好n天的作业
现在,小a需要安排他的学期计划,如果小a的学期中存在一天x,在这之前的x天中,他没写作业的天数 - 写作业的天数⩾k,那么老师就会把它开除,我们称这是一种不合法的方案
小a想知道他有多少种合法的方案
输入描述:
第一行三个整数n,k,pn,k,p,pp表示对pp取模
输出描述:
一个整数表示答案
示例1
输入
复制
2 1 100007
输出
复制
2
说明
总共有2n=42n=4天 合法的方案有 写了 没写 写了 没写 写了 写了 没写 没写 注意:没写 写了 没写 写了 是一种不合法的方案,因为在第一天时没写的天数-写了的天数⩾1⩾1
示例2
输入
复制
10 5 10000007
输出
复制
169252
备注:
1⩽n,k⩽106,p⩽109+71⩽n,k⩽106,p⩽109+