Divisors of Binomial Coefficient

题目描述

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

输入格式

输入从标准输入按以下格式给出： $N$ $K$

输出格式

输出答案。

5 2

4

103 3

8

1000000000000 1000000

110520107

提示

$1 \leq N \leq 10^{12}$ $0 \leq K \leq \min(10^6,N)$ 输入中的所有值均为整数。我们有 $\displaystyle \binom{5}{2}=10$，其正约数有四个：$1,2,5,10$.
我们有 $\displaystyle \binom{103}{3}=176851$，其正约数有八个。

标签: AtCoder|abc227G

来源

AtCoder|abc227G