數論培訓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

>>阅读原文<<