TOI練習賽_2019/11_a3.潛力組3. 密碼產生器 (Password) {試題連結}

問題敘述

科學家為了確保機密資料的安全，將資料鎖在一個特製的電子保險箱裡面。 此電子保險箱由特殊金屬材料所製成，目前世界上所有已知的方法都無法將其破 壞，也就是說，若要取得裡面的機密資料，一定要有保險箱的四位數密碼才行。 密碼的產生方式如下，先隨機給定六個數字 P、Q、R、A0、A1、N，密碼產 生公式為 A(N)＝P×A(N-1)＋Q×A(N-2)＋R，AN 的值除以 10^4 的餘數即為密碼。