求2的91次方+1除以129的餘數。 （注：是先將2的91次方+1後才除以129）?

Sol
2^91
=(2^7)^13
=128^13
=(129+1)^13
=>(－1)^13
=>－1
=>128
2^91+1除以129的餘數=0

若n 是自然數 , 因為x^(2n-1) +1 一定有 (x+1)的因式
所以 (x^13) +1 =(x+1)Q(x)
而2的91次方=(2^7)^13=(128)^13
because (x^13) +1 =(x+1)Q(x) 令x=128
可知 2的91次方+1除以129的餘數=0