$m$ต้องเป็นจำนวนเต็มครับ เพราะเราต้องการรู้ว่าต้องทบไปกี่รอบ
$m$ เป็นจำนวนรอบการนำ$3^{156}$ ไปคูณตามวิธีของการใช้$mod$
$3^{159} \equiv 27 \pmod{169} $
$3^{156} \equiv 1 \pmod{169} $
$3^{159+156} \equiv 27 \pmod{169} $
$3^{159+2(156)} \equiv 27 \pmod{169} $
$3^{159+3(156)} \equiv 27 \pmod{169} $
$3^{159+m(156)} \equiv 27 \pmod{169}$
ตามนี้ครับ
27 กันยายน 2010 19:30 : ข้อความนี้ถูกแก้ไขแล้ว 2 ครั้ง, ครั้งล่าสุดโดยคุณ กิตติพงศ์
|