使用歐拉定理..我怎樣才能得到合適的 x..？

問題是這個…

$ x^{29}\equiv4\pmod{91} $ . 注意 $ 91 = 7*13 $ . 計算一個整數 $ x $ .

由於 91 不是素數，我知道我需要使用歐拉定理，而不是費馬定理。所以我得到

$ a^{72} = 1 \bmod{91} $ , $ a \in Z_{91}^* $

我不知道接下來該怎麼辦…

這是 RSA $ p=7, q=13 $ . 首次計算 $ d \equiv 29^{-1} \pmod {\varphi (pq)} $ 接著 $ x \equiv 4^d \pmod{(pq)} $

引用自：https://crypto.stackexchange.com/questions/59717