当前没有测试数据。

G - 二项式系数的因子

分数：$600$ 分

题目描述

求二项式系数 $\displaystyle \binom{N}{K}$ 的正因子个数，结果取模 $998244353$。

限制

• $1 \leq N \leq 10^{12}$
• $0 \leq K \leq \min(10^6,N)$
• 输入的所有值均为整数。

输入

从标准输入中以以下格式给出输入：

$N$ $K$

输出

输出答案。

5 2

4

我们有 $\displaystyle \binom{5}{2}=10$，它有四个正因子：$1,2,5,10$。

103 3

8

我们有 $\displaystyle \binom{103}{3}=176851$，它有八个正因子。

1000000000000 1000000

110520107