a134. TOI 2019/11 潛力組：密碼產生器

題目描述

數列的前兩項 A[0]、A[1] 已知，對 n ≥ 2 定義 A[n] = P × A[n−1] + Q × A[n−2] + R。保險箱密碼是 A[N] 除以 10000 的餘數，請計算並以四位數表示。

輸入格式

輸入一行 P、Q、R、A[0]、A[1]、N。 1 ≤ P、Q、R、A[0]、A[1] ≤ 9999；1 ≤ N ≤ 2^60。

輸出格式

輸出恰好四個數字，不足四位時在前面補 0。

來源

TOI 2019/11/25~2019/11/29 潛力組〈密碼產生器〉。本題以自寫文字重述規則，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201911/A3-Password.pdf