同余式化简
一直看不懂的化简过程终于看明白了。
先不管费马，直接看最后两式的关系:
首先，2^100=1（mod 101）是由“101是素数”推出来的，参照物是上面式子中的底数“2”，所以是2^100，而不是3^100，7^100，或者其他（素数且与101互质）的数。
其次，2^43210=（2^100）^432 * 2^10 的意思不是说二者相等，而是在后面----对于101的模是相等的，此时那个14还并未求出。
再次，（2^100）^432 =1^432（mod 101） 是由 2^100=1（mod 101）以及 同余的性质：同幂性推出的。
再次，（2^100）^432 * 2^10 =1^432 * 2^10（mod 101）是由 同余的性质：同乘性推出的。
最后就是1^432 * 2^10（mod 101）=2^10（mod 101）=1024（mod 101），数现在已经挺小了，直接求模就OK了。