测试数据来自 nnu_contest/1303

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分