第 004 场 AtCoder Regular Contest
表达的自由AI (CI翻译)
N
M
N
M
1,000,000,007
N M
- 入力は
$1$行のみからなり、整数$N(1 ≦ |N| ≦ 10^9)$と整数$M(1 ≦ M ≦ 10^5)$が空白区切りで与えられる。
N
M
1,000,000,007
1
10 2
8
$10$を$2$つの整数の積で表す方法は以下の$8$通りになります。
1000000000 1
1
$1,000,000,000$を$1$つの積で書き表すには$1,000,000,000$と書くしか無いので、$1$通りになります。
-2 3
12
$-2$を$3$つの整数の積で表す方法は以下の$12$通りになります。
50 1000
96554651
给定整数 $N$ 和 $M$。请计算将 $N$ 表示为 $M$ 个整数的乘积的方法数,并对 $1,000,000,007$ 取模。
输入格式
输入仅包含一行,包含以空格分隔的整数 $N(1 ≦ |N| ≦ 10^9)$ 和整数 $M(1 ≦ M ≦ 10^5)$。
输出格式
输出将 $N$ 表示为 $M$ 个整数的乘积的方法数,对 $1,000,000,007$ 取模。
样例
10 2
8
- 将
$10$表示为$2$个整数的乘积,有以下$8$种方法。
1000000000 1
1
- 将
$1,000,000,000$表示为$1$个数的乘积,只能写作$1,000,000,000$,因此有$1$种方法。
-2 3
12
- 将
$-2$表示为$3$个整数的乘积,有以下$12$种方法。
50 1000
96554651AI (CI翻译)
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(gpt-6.1-sol),如有出入请以原文为准。