キーエンスプログラミングコンテスト2021-Nov. (AtCoder Beginner Contest 227)
翻译中…
Problem Statement
翻译中…
Find the number, modulo $998244353$, of positive divisors of a binomial coefficient $\displaystyle \binom{N}{K}$.
翻译中…
Constraints
翻译中…
$1 \leq N \leq 10^{12}$$0 \leq K \leq \min(10^6,N)$- All values in input are integers.
翻译中…
Input
翻译中…
Input is given from Standard Input in the following format:
翻译中…
N K翻译中…
Output
翻译中…
Print the answer.
翻译中…
样例
Input #1
5 2
Output #1
4
We have $\displaystyle \binom{5}{2}=10$, which has four positive divisors: $1,2,5,10$.
Input #2
103 3
Output #2
8
We have $\displaystyle \binom{103}{3}=176851$, which has eight positive divisors.
Input #3
1000000000000 1000000
Output #3
110520107
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（CI 管线），如有出入请以原文为准。