Problem A

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=5685  分析: 此題本質是求Ar*A(r+1)*...An%p,亦即[(A1*A2*...An)/(A1*A2*...Ar-1)]%p,因爲 模運算的除法運算不能類比四則運算,即(a / b) % p ≠ (a % p / b % p) % p,咱們須要用到乘法逆元,在此,先對 乘法逆元有關的知識作些
相關文章
相關標籤/搜索