G. Mathforces
G. Mathforces
时间限制:3s
空间限制:512MB
本题分值:300
题目描述
求二项式系数 \(C_n^m\) 的正约数个数。答案对 \(1000000007(即 10^9+7)\) 取模
输入格式
第一行两个整数 \(n,m\)
输出格式
仅一个整数,表示答案。
样例输入1
5 2
样例输出1
4
样例1解释
\(C_5^2=10\),而 \(10\) 有 \(1,2,5,10\) 四个正约数
样例输入2
10 4
样例输出2
16
样例输入3
924 156
样例输出3
921560113
样例输入4
999999 111111
样例输出4
305564792
样例输入5
1000000000000 1000000
样例输出5
304555986
数据范围及限制
测试点编号 | 约定 | 测试点分值 |
---|---|---|
1~3 | \( 1\le m\le n\le 10\) | 每个测试点15分 |
4~7 | \( 1\le m\le n\le 10^3\) | 每个测试点20分 |
8~11 | \( 1\le m\le n\le 10^6\) | 每个测试点25分 |
12~14 | \( 1\le m\le 10^6, m\le n\le 10^{12}\) | 每个测试点25分 |
信息
- ID
- 1303
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 97
- 已通过
- 4
- 通过率
- 4%
- 被复制
- 1
- 上传者
相关
在下列比赛中: