题目描述
求二项式系数 displaystylebinomNK 的正除数个数(模 998244353)。
约束条件
- 1leqNleq1012
- 0leqKleqmin(106,N)
- 输入中的所有值都是整数。
输入
输入以以下格式从标准输入给出:
N K
输出
输出答案。
示例输入 1
5 2
示例输出 1
4
我们有 displaystylebinom52=10,它有四个正除数:1,2,5,10。
示例输入 2
103 3
示例输出 2
8
我们有 displaystylebinom1033=176851,它有八个正除数。
示例输入 3
1000000000000 1000000
示例输出 3
110520107