問題文
答案 请给出除以 1,000,000,007 后的余数。
入力
N M
- 输入是 仅由 1 行组成,并且是一个整数 N(1 ≦ |N| ≦ 10^9) 和整数 表示 M(1 ≦ M ≦ 10^5) 用空格分隔。
出力
请在末尾输出换行符。
入力例 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