题目描述
请你编写程序，根据给定的n和p，计算n的双阶乘模p的逆元。（双阶乘表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积，表示为a!!，比如5!!=5*3*1，6!!=6*4*2）
输入
两个空格隔开的正整数n和p。（输入保证p是不超过100000的质数且n小于p）
输出
一个正整数，表示n!!模p的逆元
样例输入
5 7样例输出
1
5 71