2019年3月31日
[拓展欧几里得exGcd]
摘要： 题目描述 求关于$x$的同余方程$$ax=1(mod~~b)$$的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数$a$,$b$用一个空格隔开。 输出格式： 一个正整数$x$，即最小正整数解。输入数据保证一定有解。 裴蜀定理：关于$x$,$y$的方程$ax+by=c$有解当且仅当$gc 阅读全文
posted @ 2019-03-31 15:19 -凨- 阅读(257) 评论(0) 推荐(0)