三、關于乘方的預備知識:
①若A=a×b,則MA=Ma×b=(Ma)b
②若B=c+d則MB=Mc+d=Mc×Md
四、被3、9、11除后的余數特征:
①一個自然數M,n表示M的各個數位上數字的和,則M≡n(mod9)或(mod3);
②一個自然數M,X表示M的各個奇數位上數字的和,Y表示M的各個偶數數位上數字的和,則M≡Y-X或M≡11-(X-Y)(mod11);
五、費爾馬小定理:如果p是質數(素數),a是自然數,且a不能被p整除,則ap-1≡1(modp)。