1隨便選兩個數a，b。要求b是一個素數，且a不是b的倍數。
（譬如b選擇7，a就不能選擇14，35，70這種。在這裡隨便選個10好了。）
2做a的b-1次冪。這樣會得到一個挺大的數。
（上面b選擇7，那麼b-1就是6。做10的6次冪，得結果1000000。）
3給這個數-1。
（1000000-1=999999）
4神奇的結論：這個數必然能被b整除。
（999999÷7=142857）
隨便做幾個：
a=12，b=5，12的4次冪=20736，
(20736-1)/5=4147。整除。
a=9，b=7，9的6次冪=531441，
(531441-1)/7=75920。整除。
a=2，b=19，2的18次冪=262144。
(262144-1)/19=13797。整除。
a=8146，b=3，8146的2次冪=66357316。
(66357316-1)/3=22119105。整除。
————————————————
嘛其實這就是數論裡最基礎的費馬小定理……不過第一次看到時，的確覺得很有意思就是了。
1隨便選兩個數a，b。要求b是一個素數，且a不是b的倍數。
（譬如b選擇7，a就不能選擇14，35，70這種。在這裡隨便選個10好了。）
2做a的b-1次冪。這樣會得到一個挺大的數。
（上面b選擇7，那麼b-1就是6。做10的6次冪，得結果1000000。）
3給這個數-1。
（1000000-1=999999）
4神奇的結論：這個數必然能被b整除。
（999999÷7=142857）
隨便做幾個：
a=12，b=5，12的4次冪=20736，
(20736-1)/5=4147。整除。
a=9，b=7，9的6次冪=531441，
(531441-1)/7=75920。整除。
a=2，b=19，2的18次冪=262144。
(262144-1)/19=13797。整除。
a=8146，b=3，8146的2次冪=66357316。
(66357316-1)/3=22119105。整除。
————————————————
嘛其實這就是數論裡最基礎的費馬小定理……不過第一次看到時，的確覺得很有意思就是了。