只要让k-ax能被gcd(b,c)整除即可 而b、c只有1e5 也就是gcd(b,c)最大只有1e5 意味着每1e5个必有一个可以进行exgcd
点赞 3

相关推荐

02-23 19:27
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务