headboy2002

摘要： 题目大意：给出n，求1~n所有数的乘法逆元。 乘法逆元的概念是：如果b*rev(b)≡1 (mod p)，p与b互质，则rev(b)就是b的模p乘法逆元。乘法逆元往往用于除法取模。 具体操作详见http://www.cnblogs.com/headboy2002/p/8845986.html 阅读全文