分數的取模
- 前言
- 一 模意義下的除法
- 1.逆元的引入
- 2.逆元的定義
- 3.逆元的求法
- 二 每日共勉
前言
先介紹模的運算規則
①取模運算：a%p，表示a除以p的余數，
②模加法運算：(a+b)%p=(a%p+b%p)%p
③模減法運算：(a-b)%p=(a%p-b%p)%p
④模乘法運算：(ab)%p=(a%p)(b%p)%p
你會發現沒有提及到模的除法運算，
呢么(a/b)%p＝(a%p)/(b%p)嘛？
一 模意義下的除法
1.逆元的引入
我們先看一個例子：
（5/312）%11=20%11=9，
如果你用編譯器跑一下的話，你會發現它輸出1，這是因為，計算機除法向下取整，
或許你會說可以先算12/3在5答案就一樣了，呢么如果是讓你（5/3）%11呢？
2.逆元的定義
先看二個例題：
逆元的定義：
對于模數p和一個除數x，往往能找到一個特殊的數（逆元），乘上這個數可以起到除法的效果，
4為3在mod11下的逆元，2為7在mod11下的逆元，
3.逆元的求法
二 每日共勉
莫道桑榆晚，為霞尚滿天，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/272239.html
標籤：其他
上一篇：插入排序 - 直接插入排序