| | | | |

2018年12月2日

摘要： 1.多项式恒等定理：如果两个多项式相等，则这两个多项式最高次数相同，且对应次数项的系数相同. 用途：exgcd的证明等2.求和符号（∑）：一种用于求和的符号，常在算法中用到英语名称：Sigma 汉语名称：西格玛... 阅读全文

posted @ 2018-12-02 21:54 Object_S 阅读(408) 评论(0) 推荐(0)

摘要： EXGCD算法的概念：一种用来求解形如的同余方程的算法EXGCD算法的时间复杂度：求解的时间复杂度大约为EXGCD算法的代码：#include #include using namespace std;in... 阅读全文

posted @ 2018-12-02 21:43 Object_S 阅读(175) 评论(0) 推荐(0)