我爱读小说网

字:
关灯 护眼
我爱读小说网 > 我的智商逐年递增 > 第26章 修罗场 (3 / 16)

第26章 修罗场 (3 / 16)

        根据费马小定理,2^(p-1)≡1(mod p)。

        所以,2^(p-2)≡2^(-1)(mod p)。

        也就是2在模p下的逆元。

        同理,3^(p-2)是3的逆元。

        6^(p-2)是6的逆元。

        那么题目就变成了证明:

        2^(-1)+3^(-1)+6^(-1)-1≡0(mod p)。

        这太简单了。

        陈拙甚至想笑。

        1/2+1/3+1/6=3/6+2/6+1/6=6/6=1

        1-1=0

  The content is not finished, continue reading on the next page