做题网站推荐: OpenJudge VIJOS CF JOYOI 洛谷 RQNOJ POJ HDU 牛客网 计蒜客 图论工具
本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 网课签到
输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载 实名认证 卡评测举报
原题来自:BZOJ 2982
LMZ 有 nnn 个不同的基友,他每天晚上要选 mmm 个进行 [河蟹],而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢?当然,LMZ 的一年有 100071000710007 天,所以他想知道答案 mod10007 的值。
第一行一个整数 ttt,表示有 ttt 组数据;
接下来 ttt 行每行两个整数 n,mn, mn,m,如题意。
ttt 行,每行一个数,为 (nm)mod10007 的答案。
4 5 1 5 2 7 3 4 2
5 10 35 6
对于全部数据,1≤t≤200,1≤m≤n≤2×1081le tle 200,1le mle nle 2 imes 10^81≤t≤200,1≤m≤n≤2×108。
一本通提高篇 10234 组合计数 Lucas 定理