因为a/b mod c转变为a * inv(b) mod c的前提是b和c互质。由题目可知c一定是个质数,所以如果b是c的倍数的时候就不能用逆元了,需要特判。(用其他的东西)
点赞 评论

相关推荐

哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务