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分

南京师范大学2021年11月程序设计竞赛

未参加
状态
已结束
规则
OI
题目
9
开始于
2021-11-21 13:30
结束于
2021-11-21 17:30
持续时间
4.0 小时
主持人
参赛人数
179