题目名称	2823. 求组合数
输入输出	`combination.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Hyoi_0Koto 于2017-10-02加入
开放分组	全部用户
提交状态
分类标签	Lucas定理最短路
	分享题解

通过：49，提交：87，通过率：56.32%
Hyoi_0Koto	100	0.000 s	0.00 MiB	C++
splitspaces	100	0.000 s	0.00 MiB	C++
Samle	100	0.000 s	0.00 MiB	C++
~玖湫~	100	0.000 s	0.00 MiB	C++
BaDBoY	100	0.000 s	0.00 MiB	C++
サイタマ	100	0.001 s	0.32 MiB	C++
father	100	0.002 s	0.32 MiB	C++
qyd	100	0.003 s	1.47 MiB	C++
APWTMECRD	100	0.004 s	0.32 MiB	C++
kZime	100	0.004 s	9.85 MiB	C++

本题关联比赛
暑假综合模拟2

关于求组合数的近10条评论(全部评论)
怎么会有Lucas........ 斯内普和骑士 2020-03-25 21:59 6楼
四百题祭 Hale 2019-08-18 20:33 5楼
直接求逆元即可 Shirry 2017-11-11 18:52 4楼
强行练lucas？ Hzoi_Mafia 2017-11-08 15:04 3楼
回复 @JustWB : 这道题正解不是暴力求组合数吗…… HZOI_蒟蒻一只 2017-10-09 20:42 2楼
lucas定理第一发 JustWB 2017-10-05 23:20 1楼

2823. 求组合数

★★☆ 输入文件：combination.in 输出文件：combination.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

突然懒得胡策题面。。。

给出两个数n,m，求出C(n,m) mod 1000000007的值

【输入格式】

一行两个整数，n 和m

【输出格式】

一行一个整数，即所求答案

【样例输入】

6 2

【样例输出】

【数据范围】

• 对于30% 的数据，n <= 10

• 对于60% 的数据，n <= 3000

• 对于100% 的数据，n <= 2 *1e5

【来源】

qbxt 10.2 t1