Tích của các phần tử còn lại

Trung bình

mảngtiền tố - hậu tố6 test · 3 giây

Cho dãy n số nguyên không âm. Với mỗi vị trí i, tính tích của tất cả phần tử trừ aᵢ, lấy dư cho 1 000 000 007.

Không dùng phép chia (aᵢ có thể bằng 0). Hãy dùng tích tiền tố và tích hậu tố → O(n).

Dữ liệu vào

Dòng 1: n (2 ≤ n ≤ 2·10⁵).

Dòng 2: n số nguyên (0 ≤ aᵢ ≤ 10⁹).

n số trên một dòng.

Input

4
1 2 3 4

Output

24 12 8 6

Input

3
2 0 5

Output

0 10 0

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.