当b和mod不互质的时候,不能使用逆元。(a/b)%mod=a%(b*mod)/b%mod;

这个公式适用于a|b的情况
blog:https://blog.csdn.net/HowardEmily/article/details/72848640

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务