mod 運算與乘法逆元
%運算
邊乘邊mod
乘法 除法 mod
希望計算5/2%7=6
乘法 除法 mod
希望計算5/2%7=6
兩邊同時/x
在取mod(p)運算下，a/b=a*bp-2
bp-2 =1/b
bp-2 是b的乘法逆元
=6
P3811 P1082
P不為素數
Φ（m）歐拉函數：
1— m中有多少個數和m互質
Φ（p）= p-1
當m不是質數的時候
暴力：
題目讓干啥就干啥
暴力是個技術活 (shang ke bu nu li ,bao li chu qi ji)
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。