[任務]JOG 解題的第36題

Sylveon

先了解取MOD的性質 (WIKI)
這裡的%是C++的取餘數
加減法原則
( A ± B ) % C = A % C ± B % C

乘法原則
( A * B ) % C =( A % C ) * ( B % C )

(除法原則不會別亂用)
AC % M = BC 且 ( M , C )=1，則 A % M = B

冪次
A[sup]B[/sup] % C = ( A % C )[sup]B[/sup]

(LATEX 線上編輯器)
快速冪：
[tex]%5Cfn_phv%20%5Clarge%20Fast%5C%20Exponentiation%5C%20Algorithms%5C%5C%20A%5E%7Bx%7D%20%3D%5C%5C%20%5Cbegin%7Bcases%7D%201%20%26%20%5Ctext%7B%20if%20%7D%20x%3D%200%5C%5C%20%28A%5E%7B%5Cfrac%7Bx%7D%7B2%7D%7D%29%5E%7B2%7D%20%26%20%5Ctext%7B%20if%20%7D%20x%20%5Cin%20Even%282%2C4%2C6%2C8...%29%5C%5C%20A%28A%5E%7B%5Cfrac%7Bx-1%7D%7B2%7D%7D%29%5E%7B2%7D%20%26%20%5Ctext%7B%20if%20%7D%20x%20%5Cin%20Odd%20%281%2C3%2C5%2C7...%29%20%5Cend%7Bcases%7D[/tex]