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分 |