2015年11月21日
除法逆元，费马小定理
摘要： 除法逆元是费马小定理的推论 费马小定理 b ^ (m - 1) % m = 1 % m可以拆成 b * b (m - 2) % m 那么 a / b = a / b * b * b(m - 2) = a * b(m - 2) % m 鄙校的oj https://ac.2333.moe/Problem 阅读全文
posted @ 2015-11-21 14:59 海无泪 阅读(312) 评论(0) 推荐(0)