我无法解决与素数幂模1e9+7相关的问题。我认为要解决这个问题，我们必须使用构造算法

找到 x1, x2, ..., xn:
x_1^p_1 + x_2^p_2 + ... + x_(n-1)^p_(n-1) ? x_n^p_n (mod 1e9+7)

输入：
第 1 行：正整数 n > 1
第 2 行：n 个不同的素数 p1, p2, ..., pn (p1 * p2 * ... * pn <= 1e18)

输出：
一组 n 个正整数 (x_1, x_2,..., xn) (1 <= x_i < 1e9+7)

例如，

输入 1：

2
3 5

输出 1:
1 1
(因为 1^3 ? 1^5 (mod 10^9 + 7))

输入 2：

3
2 3 7

输出 2:
8 4 2
(因为 8^2 + 4^3 ? 2^7 (mod 10^9 + 7))

如果 n = 2，则始终满足 (1,1)。如果 n > 2，我认为我们可以使用构造算法，但到目前为止，我不知道