e811: 3. 密碼產生器 (Password)
Tags :
Accepted rate : 23人/35人 ( 66% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-04 22:10

Content

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 的餘數即為密碼。

 

 

Input

輸入只有一行,共六個正整數 P、Q、R、A0、A1、N(1<= P、Q、R、A0、 A1<= 9999、1<= N <= 2^60),意義如題目敘述所示。

Output

請輸出密碼,若得出的結果不足四位數,請在前面補 0。

Sample Input #1
1 2 3 4 5 1
Sample Output #1
0005
Sample Input #2
32 45 36 925 147 18
Sample Output #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
Hint :
Tags:
出處:
2019年11月TOI練習賽潛力組 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」