Tích dãy số #1

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Điểm: 1000 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho dãy số: \(2, 6, 12, 20, 30, \dots\)

Nhập vào số nguyên dương \(n\). Hãy tính tích của \(n\) số hạng đầu tiên của dãy số trên.

Input

  • Một dòng duy nhất chứa số nguyên dương \(n\)(\(1 \le n \le 10^{6}\)).

Output

  • Một số nguyên duy nhất là tích của \(n\) số hạng đầu tiên của dãy sau khi chia lấy dư cho \(10^9 + 7\).

Example

Test 1

Input
2
Output
12
Note

Hai số hạng đầu tiên của dãy là \(2\)\(6\). Tích của chúng là \(2 \cdot 6 = 12\).

Test 2

Input
3
Output
144
Note

Ba số hạng đầu tiên của dãy là \(2, 6, 12\). Tích của chúng là \(2 \cdot 6 \cdot 12 = 144\).

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.