Sue_Shallow
Sue_Shallow
全部文章
分类
算法竞赛(6)
题解(1)
归档
标签
去牛客网
登录
/
注册
Sue
Shallow
全部文章
(共1篇)
欧几里得与扩展中国剩余定理ExCrt
欧几里得算法 为什么要放欧几里得算法,因为这个玩意是扩展欧几里得的铺垫,为什么要将扩展欧几里得,因为这个玩意是中国剩余定理的铺垫。很简单,就是要我们求。由于证明过程十分繁琐并且没有什么很大的意义,所以便不多管闲事地证明了,结论也很简单:。于是可以不断递归,直到j变成0,然后返回i就可以了,很常见的方...
中国剩余定理
扩展中国剩余定理
欧几里得
2019-10-31
2
795