← 返回题目列表

AtCoder · tkppc4_1_g

G. 乘法分开

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

配点 : 300 点

問題文

下面 您将收到 Q 询问。 在第

  • i 个查询中,整数 N_i 。
  • 的长度 M (M \geq 1) 整数序列 满足 A = {A_1, A_2, ..., A_M},重点是 满足 A_1 \times A_2 \times ... \times A_{M-1} \times A_M 。
  • A_1 + A_2 + A_3 + ... + A_M = N_i 和 A_j\geq 0 的整数序列中点的最大值为 输出除以 10^{9}+7 后的余数。

然而,要点 点数的最大值,而不是最大值除以 10^{9}+7 请注意,它打印除以 10^{9}+7 后的余数。

制約

  • 所有输入均为整数。
  • 1 \leq Q \leq 10^5
  • 0 \leq N_i \leq 10^{18}

入力

输入以以下格式从标准输入提供。

Q
N_1 N_2 \ldots N_{Q-1} N_Q

出力

按顺序输出每个查询的答案,以空格分隔。 对于


入力例1

2
3 4

出力例1

3 4

N_i = 3 ,例如 序列 A = {3} 的点是 3 ,这是最大值。

N_i = 4 ,例如 序列 A = {2, 2} 的点是 2 \times 2 = 4 ,这是最大值。

作者: 定义