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

相关推荐

2024-11-20 00:10
华东交通大学 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务