VOSEXP - Lũy thừa
Giới hạn- Thời gian: 3.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Benjamin là một cậu học sinh rất giỏi toán và rất hay ham học hỏi. Ở lớp Benjamin luôn là người đặt ra những câu hỏi học búa cho thầy cô và cả bạn bè. Dĩ nhiên là cậu cùng thường xuyên đưa ra những vấn đề và tự mình giải quyết. Một hôm, sau khi học về cách tính biểu thức A T , cậu liền nghĩ ra một vấn đề đó là có cách nào tính nhanh A T và lập tức cậu nghĩ ra hướng giải quyết. Nhưng vẫn không dừng ở đó cậu tự hỏi nếu có M số T 1 , T 2 , ... T M thì có cách nào tính nhanh được biểu thức F(T 1 ) + F(T 2 )+...+F(T M ) hay không và mất nhiều ngày sau đó Benjamin mới nghĩ ra cách làm. Sau khi ra cách làm Benjamin liền lên VNOI đố các VNOI_er giải bài toán trên :D . Biết rằng F(x) = A x .
DỮ LIỆU VÀO
- Gồm một dòng chứa 7 số M, A, a, b, c, d, BASE.
- T 1 = a.
- T i = (T i-1 *b+c) mod d.
DỮ LIỆU RA
- Gồm một dòng chứa kết quả bài toán mod cho BASE.
RÀNG BUỘC
- M <= 2*10^7.
- A, d <= 10^12.
- BASE <= 10^9.
- a, b, c <= 10^5.
- 40% số test, M <= 10^5.
- M, A, a, b, c, d >= 1.
VÍ DỤ
Dữ liệu vào
1 8 1 1 1 1 2
Dữ liệu ra
0
- Người up: yellowflash12
- Nguồn bài: VOS Round 28