Modular 연산

 

합차 분배법칙

$$ (A + B) mod C = {(A mod C) + (B mod C)} mod C $$

곱셈 분배법칙

$$ AB mod C = (A mod C * B mod C) mod C $$

 

거듭제곱 법칙

$$ A ^B mod C = (A ^{B/2} mod C * A ^ {B/2} mod C) mod C $$

 

$$ a \,\%\, m == b \,\%\, m \;이면\; a^k \,\%\, m = b^k \,\%\, m $$

 

 

🔗 Reference

빠른 모듈로 거듭제곱법 (개념 이해하기) | 암호학이란? | Khan Academy