费马小定理的运用

当mod为素数的时候,运用费马小定理避免使用扩展欧几里得求逆元。

从这学到的:

  1. 手镯问题polya定理计数最后除 2n 因为mod为1000000007,“可以由(1/x)%mod=(x^(mod-2))%mod来求分母,转化为乘法。”https://blog.csdn.net/sdau20163942/article/details/78984555
  2. 一篇不错的乘法逆元总结https://blog.csdn.net/yukizzz/article/details/51105009
  3. 另一篇不错的乘法逆元总结https://www.cnblogs.com/Tuesdayzz/p/5758670.html

2,3还没有仔细看,放在这。

对拍.bat