← 返回题目列表

AtCoder · arc004_4

D. 言论自由

中文机器翻译题面 查看原题

問題文

整数 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 行。
请在末尾输出换行符。

入力例 1

10 2

出力例 1

8
  • 10 它可以有多少种方式表示为 2 将其表示为两个整数的乘积的方法如下。 8 如下。
    • 1 \times 10
    • 2 \times 5
    • 5 \times 2
    • 10 \times 1
    • (-1) \times (-10)
    • (-2) \times (-5)
    • (-5) \times (-2)
    • (-10) \times (-1)

入力例 2

1000000000 1

出力例 2

1
  • 1,000,000,000 它可以有多少种方式表示为 1 将其表达为两个的乘积 我别无选择,只能写 1,000,000,000 ,所以1 如下。

入力例 3

-2 3

出力例 3

12
  • -2 它可以有多少种方式表示为 3 将其表示为两个整数的乘积的方法如下。 12 如下。
    • 1 \times 1 \times (-2)
    • 1 \times 2 \times (-1)
    • 1 \times (-1) \times 2
    • 1 \times (-2) \times 1
    • 2 \times 1 \times (-1)
    • 2 \times (-1) \times 1
    • (-1) \times 1 \times 2
    • (-1) \times 2 \times 1
    • (-1) \times (-1) \times (-2)
    • (-1) \times (-2) \times (-1)
    • (-2) \times 1 \times 1
    • (-2) \times (-1) \times (-1)

入力例 4

50 1000

出力例 4

96554651