云一样的梦…

今天看到一道数学题：3 ^ 1000 mod 7
我把1000扩大到100000000000

#python
>>> a=3**100000000000%7
……………………
……………………
半天算不出结果……

看到有人这样解：3^(1000)=3^(1000%6)=3^4=81=4 (mod 7)
后来才知道这是依据费马小定理来做的，google了一下大致明白了一点

定理：(费马小定理) 若n是素数，则对所有不被n整除的a，有a^n-1≡1(modn)．

"≡"这个符号不是很明白，如果是等号那我就不理解了
我实验出来的结果应该是

3¹⁰⁰⁰ mod 7 = 4 mod 7

看来改天得好好请教请教老师了，现在头都大了！

我在查这个的时候才知道这竟然是初中的数学课程，如果真那样我……