Ta có:
33=27≡1(mod13)33=27≡1(mod13)
⇒(33)33≡133(mod13)⇒(33)33≡133(mod13)
⇒399≡1(mod13)⇒399≡1(mod13)
⇒3100≡3(mod13)⇒3100≡3(mod13)
Lại có :
(33)35≡135(mod13)(33)35≡135(mod13)
⇒3105≡1(mod13)⇒3105≡1(mod13)
⇒3100+3105≡3+1=4(mod13)⇒3100+3105≡3+1=4(mod13)
Vậy số dư trong phép chia đó là 4.