#1694. 无意识的石子堆
无意识的石子堆
题目描述
古明地恋(koishi)和小石子(koishi)是好朋友。
这天,恋恋在钓鱼的时候钓到了 颗一模一样的小石子。
她把小石子带回地灵殿后,发现姐姐古明地觉刚好做了一个 的网格给宠物们当做游戏场地,其中 。
恋恋打算看着手里的 颗小石子,突然想把这些石子放到网格中。
恋恋发现她刚好有 颗石子,所以她不希望有任意一行或一列中有超过 颗石子。
因为恋恋会无意识地行动,她自己也不知道自己下一步要怎么放棋子。但是好奇心旺盛的她想知道自己有多少种不同的放石子的方案。
她对巨大的数字不感兴趣,她只想知道方案数除以神奇的质数 后的余数。
于是恋恋给你打了个电话打算让你满足她的好奇心。
输入格式
一行两个整数 。含义如题目描述所述。
输出格式
一行一个整数,表示方案数除以 后的余数。
样例 1
3 3
6
4 4
90
223 514
930614512
数据范围与提示
对于 的数据,有 。
对于另外 的数据,有 。
对于另外 的数据,有 。
对于另外 的数据,有 。
对于 的数据,有 。
五部分数据捆绑评测。(加强版)