Big Mod Algorithm
Jump to navigation
Jump to search
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
