同余方程
题干在此题干分析 & 思路讲解ax=1(mod b),分析这个式子,可得ax+by=1(不懂看蓝书),然后用扩展欧几里得算法 可求方程的特解x0,然后再求通解x:x=(x0+b)%b x=(x _0+b)%bx=(x0+b)%bb就是题目中的b,将x+b后%b可以保证x为正整数,并且小于零ps. 蓝书的标程比这个复杂多了(小小的得意一下)程序在此// 2020.10.17 jqsh 好难... #include<bits/stdc++.h>usin.
原创
2020-10-23 15:55:35 ·
225 阅读 ·
1 评论