2018年3月20日
luogu3811 【模板】乘法逆元
摘要： 题目大意：给出n，求1~n所有数的乘法逆元。 乘法逆元的概念是：如果b*rev(b)≡1 (mod p)，p与b互质，则rev(b)就是b的模p乘法逆元。乘法逆元往往用于除法取模。 具体操作详见http://www.cnblogs.com/headboy2002/p/8845986.html 阅读全文
posted @ 2018-03-20 19:53 headboy2002 阅读(112) 评论(0) 推荐(0) 编辑