c059: Diffie-Hellman Key Exchange
Tags :
Accepted rate : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-06-05 06:19

Content

圖片來源 https://zh.wikipedia.org/zh-tw/%E8%BF%AA%E8%8F%B2-%E8%B5%AB%E7%88%BE%E6%9B%BC%E5%AF%86%E9%91%B0%E4%BA%A4%E6%8F%9B

 

Input

給定 $g$ $p$ $A$ $B$    

$g,p≤2^{30}$, $A, B ≤ p$

Output

$K$

Sample Input
167 811 788 324
Sample Output
109
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 1.0s , <1K
公開 測資點#2 (6%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (6%): 1.0s , <1K
公開 測資點#5 (7%): 1.0s , <1K
公開 測資點#6 (7%): 1.0s , <1K
公開 測資點#7 (7%): 1.0s , <1K
公開 測資點#8 (7%): 1.0s , <1K
公開 測資點#9 (7%): 1.0s , <1K
公開 測資點#10 (7%): 1.0s , <1K
公開 測資點#11 (7%): 1.0s , <1K
公開 測資點#12 (7%): 1.0s , <1K
公開 測資點#13 (7%): 1.0s , <1K
公開 測資點#14 (7%): 1.0s , <1K
Hint :

部分策資 $g,b,a,p≤99999$

Tags:
出處:
[管理者:
Ching367436 (Ching367436)
]


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