费马小定理

你知道a^(p-1)==1 mod p,所以…

2^10==1模式11
2^(-1000005)=2^(-1000000)*2^(-5)=1*2^(-5)=2^(-5)*2^(10)=32 mod 11=-1=10

从这里,你能看到如何处理更大的数字吗?过程是一样的。

一路飞行。我搞砸了。

因为101和11是素数,那么(分别)2^100和2^10等于1 mod 101和11。

试着用2^100表示2^1000006,用2^10表示2^1000005。你应该能够把每一个问题简化到易于计算的程度。