题目 2454:
信息学奥赛一本通T1656-Combination
时间限制: 2s
内存限制: 192MB 提交: 14 解决: 7
题目描述
原题来自:BZOJ 2982
LMZ 有 n 个不同的基友,他每天晚上要选 m 个进行 [河蟹],而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢?当然,LMZ 的一年有 10007 天,所以他想知道答案 mod 10007 的值。
输入格式
第一行一个整数 t,表示有 t 组数据;
接下来 t 行每行两个整数 n,m,如题意。
输出格式
t 行,每行一个数,为
![](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAHYAAAAcCAYAAAC0yEstAAAHI0lEQVRoBe1av2vbWhS+f4ZWQ4aaDvEWjRFksCFDBRkqyBBEhyA6FJGhiAxGdAimgzEdgslQcB8UnKHgDg+cJeAM5SlDXzoUnKGDhg4aPHjIIPgeV/de6Uq+Vpy8JqGpByPLuj/OPd/58Z0jkziOsfw8Ph2QJaiPD1SK6RLYRxqxlsD+ycBGX4cIftwgZF2FCE4uED1Spf0O6etaj52e+TC2exhf3QDYOMb4gwV9f4TpEtwHIaflwF72YGkmupd5UKdnLdh1HZW6A2fXgf/GgVFvIZjK48bobRGY78cPcrDfwavuUsYSYCMMdjXUZrwuRG/bQvfQBdEMdM5jxD96MIkG/4sMbAzq7TVio/8z//tdHmjRtYO2AX2FgJBfZHxRgO6uCXPXg/vcgNUczEa5ywH8HQP2ngd7swHnKCikqwjBkQNzy4G3Z8F47mNQcKpFzzcf2PMWaqSGFgWuEE6n0RTB2xpIvYsxfXbmQyMNdL8XxwZorRJU3wQzaxTXfJD7M39xYK+mCM/78DY1RRQK0FojqO0POVAsWpGdfgbczwEcjcA84hFsMoK3SlA7yHQTvNVBVj0MI6bH8XsTRHaM710YhBkjNcjcZ6uHUMJpLrCjpgay2kIgDc6UP0bvGYHWHCWAJSCvdRBMopmcmjwjHkbKdYqGcM/3CwIbfnJhbNhwdxtKQ5ieeNBoxDrL5A8/WiDESI19fETnmuhJJDR4o4EQF0OawqZDeFqm00TXYR8WITAOmTFEnxyQuoPWQSv7NG0YRId/GuWcZw6wzNPI62FucArsdAiXaLCPQ8TxGN0NAr3dR/eZhb4keDL+1AMhVaXnp+s9FOgLApvKOWc8A8hETw6bfKx9TBUeor9NPSxv4OEH6pFcN19o1CumhRF86pnc86mTsPWEAU0xaupovLuYwUkNbJIzpbBRVPzXDnTNRC8JvREGLyuorTdgvwtmPDa+pPm3KLAQTLp+6cB4Si2YgLzuYXjgwNn3YK9XUH3RxcWPAJ1dC+6eDWOlCqtd3CvCqO3Aes7z06aL3te8FUenHTibBho0D76w4OyoPTAFsnhuJbCUi1DQ1MBWk1DLHUUJLEnASrxxRk8c2Cc8ck4iRBJBLatY1MDyAzifpzOWMPfQRSWI+8S7Ccg+C9vl80fwktxRg3fCQfnWYXlFs1KPGB8aBUVSj9Cg7fYRirLsvAWd1OCfsTNQJdD7dF1akiU5bAGjE2dRAhsm7H8esOzcHKA5wNLKgXlvURb1vESHSY5uoPNNcg4h57yWorAe71Q9qRyc4px8OCmfy8dudHAhhOTRg7wcpNFAKEHIx3IcQd4QWYogz3oY03RRJ7OcQQlUUX7pXjn+YYAdHzZAtujZJPmk70qPLSquHAz1wtkcDlai4FuMFcBKHl+Uj+U4AgE021so3Eb/X0ZCGMiSDEqgpOeSopI1lePLQzFjvf8zFBdJLCdahiK3Cr3/AcCa6P1zl8DGKCNP5gdKMMvIE2fTZeSpUMqICMXWVhuiElhal1ISk/cA9QLCQuZfucdKHnftWNm7F/BYcdA8Y+ShOLF27jGChAhPVHpgyTnnjBf7y/piUSWr7dNyR2LOoyYB0VwMJ1m5k+Mi/OwNXu4IvbESshwfNbBJc6KYyEsOLBSlunLh5EJcCDh7VYTtBYClJVdvW0vKgrRI/95FQ6rvKG/QSBXeiSCErFSgBtwQTQOV/PJvc4BNSr46QfX1kPMA1qBIyJyYPxnCVTQodKlBkeTNJx4DWpA7zUE/lHUvQv9tgOVMllF1edFbfOdGkic2inVoubNeTWo5QjRU11102i6MtQrvsFSgb7hwX2WtQLKiw2jzzs1ViOGBDSNpx7Fr54SGwWyv8Wcf9poOc8+Du+3A36N1JC1VKtBfDXKdG3kea1BI+9LxG0a2N90jaSk20HjhwaVtw2YfF7yDlK7FW4rWKw/OlgmnPcxYfCInayk2Nm14tKzb8dEvlGxZWM83RNI9+HnVHhtz4iGHRElBxUXK7lkHplDj3XKtsn3+qGfRGKPzMK0SVGefA2yM6NjO9ykpGOcdNOoG9KcWnD0HXtuHuWLCP/DgNFtwN6u8GyW8ZIrhHiml5Sqhlr8J/d3+OhdY0bu0PmbhbNSswj+iDYMKnM+0gcByYoXnloQMbPezkPazD5tocP8Wee32gi7Bvpnu5gMbx6BhVJObBZMI4bEDonmscR0N4KTNb/5iICUQMSgZ0OhL+mXozeX6+zDSUmAF20xfNcUxRvsstCbskzb4NZuxNu6dzqcQEaXvtEcstQHv4zDLPTKvvgbYGPHkAt1tnb9EF29y2NuEpGe7xtp/SRuSUvNjH1X/L7TWLXRnGF228RKEu9XF9cDKYXRCQ28F3inNmVMMXhJUxD8szjswNB2NHReD4qs7eY3l93sJyzcDdgnKvYDyK6LZEthHaqz/AXuQyXYL2WeTAAAAAElFTkSuQmCC)
的答案。
提示
数据范围与提示:
对于全部数据,1≤t≤200,1≤m≤n≤2×108 。