Mô tả và yêu cầu

Phần tử thứ 𝒏 của dãy số
Cho dãy số (𝑢𝑛) được xác định như sau:
{ 𝑢1 = 𝑎
𝑢𝑛 = max(0, min(𝑢𝑛−1 ∗ 𝑏 − 𝑐, 𝑑)), 𝑛 ≥ 2
Yêu cầu: Cho biết giá trị 𝑎, 𝑏, 𝑐,𝑑. Hãy lập trình xác định giá trị 𝑢𝑛.
Dữ liệu vào: cho trong file văn bản dayso.inp gồm năm số nguyên 𝑎,𝑏, 𝑐, 𝑑 và 𝑛
(1 ≤ 𝑎, 𝑏 ≤ 1000, 0 ≤ 𝑐 ≤ 1000, 𝑎 ≤ 𝑑 ≤ 1000).
Kết quả: ghi ra file văn bản dayso.inp chỉ một số là kết quả cần tìm.

Ví dụ

dayso.inp                  dayso.out
                             2 3 4 5 6                  2
Giới hạn:
       50% số test tương ứng với 50% số điểm có 𝑛              ≤  1000.
       50% số test tương ứng với 50% số điểm có 𝑛              ≤  1018.