NISHIO Hirokazu[Translate]
フェルマーの小定理
p を素数とし、a を p の倍数でない整数（a と p は互いに素）とするときに、
a^{p-1}\equiv 1{\pmod {p}}

mod Pでの逆元

Related Pages

  • →acl1×crt×中国剰余定理×約数列挙×素因数分解を_o(n^(1/4))_でする×mod Pでの逆元→
  • ACL1B
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]