e811.
3. 密碼產生器 (Password)
內容
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 的餘數即為密碼。
輸入說明
輸入只有一行，共六個正整數 P、Q、R、A0、A1、N（1<= P、Q、R、A0、 A1<= 9999、1<= N <= 2^60），意義如題目敘述所示。
輸出說明
請輸出密碼，若得出的結果不足四位數，請在前面補 0。
範例輸入
#1
1 2 3 4 5 1
範例輸出
#1
0005
範例輸入
#2
32 45 36 925 147 18
範例輸出
#2
2845
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
提示 ：
標籤: