第 004 场 AtCoder Regular Contest
D
表达的自由
表現の自由 ( Freedom of expression )
AtCoder
⌀ 2267
原题
← C→

表达的自由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

96554651
AI (CI翻译)

题目信息
题号
arc004_4
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(gpt-6.1-sol),如有出入请以原文为准。