数论培训day 2下午【数论】

逆元 欧拉定理的证明 线性求逆元 解决 这样只要前面求出(p mod i)的逆元就能求出i的逆元 练习 解决 前面的算法在这道题面前一点用不管，只能用暴力，但是可以用BSGS算法优化暴力 代码实现 int size; bool erfen(int x) { int l=0,r=size; while (l+1!=r) { int m=(l+r)>>1; if (z[m]>=x) r

>>阅读原文<<