Olympic chuyên KHTN 2026 - RECURIO
Xem dạng PDF
Gửi bài giải
Điểm:
40,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho hàm số ~f(i)~ được định nghĩa bởi công thức sau: ~\begin{cases} f(0) = 1 \\ f(n) = 1 \times f(n-1) + 2 \times f(n-2) + \dots + n \times f(0) \end{cases}~
Tính giá trị của ~f(n) \bmod 2718281828~ với ~t~ bộ dữ liệu đầu vào.
Input
Dòng đầu tiên gồm số nguyên dương ~t~ ~(t \le 10^5)~ là số lượng câu hỏi.
~t~ dòng tiếp theo, mỗi dòng chứa một số tự nhiên ~n~ ~(0 \le n \le 10^{18})~.
Output
In ra ~t~ dòng, mỗi dòng là giá trị ~f(n) \bmod 2718281828~ tương ứng.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~30\%~ | ~n \le 2000, t = 1~ |
| 1 | ~30\%~ | ~n \le 2 \times 10^5~ |
| 2 | ~40\%~ | Không có điều kiện gì thêm |
Sample Input 1
3
1
2
314159265353897932
Sample Output 1
1
3
848560825
Bình luận