Tata: Created page with "https://golammostaeen.wordpress.com/2012/10/20/big-mod-algorithm/ $a^b % p = a^(b%(p-1)) % p$ เพราะว่ามันจะ cycle ค่า mod ทุ..."

2019-03-07T17:15:49Z

Created page with "https://golammostaeen.wordpress.com/2012/10/20/big-mod-algorithm/ <math>a^b % p = a^(b%(p-1)) % p</math> เพราะว่ามันจะ cycle ค่า mod ทุ..."

New page

https://golammostaeen.wordpress.com/2012/10/20/big-mod-algorithm/
<math>a^b % p = a^(b%(p-1)) % p</math> เพราะว่ามันจะ cycle ค่า mod ทุก p
0..p-1 จะได้ค่า mod = p..2p-2

ถ้า

a^b % p กรณีที่ p ไม่ใช่ prime
ถ้า a กับ p เป็น co prime ใช้ euler method

Big Mod Algorithm - Revision history

Tata: Created page with "https://golammostaeen.wordpress.com/2012/10/20/big-mod-algorithm/ a^b % p = a^(b%(p-1)) % p เพราะว่ามันจะ cycle ค่า mod ทุ..."

Tata: Created page with "https://golammostaeen.wordpress.com/2012/10/20/big-mod-algorithm/ $a^b % p = a^(b%(p-1)) % p$ เพราะว่ามันจะ cycle ค่า mod ทุ..."