02 2017 档案

摘要:多项式/形式幂级数相关 定义 多项式(polynomial)$A(x)=\sum_{i=0}^{\text{deg}(A)}\big[x^i\big]Ax^i$,一般习惯把$\big[x^i\big]A$记作$a_i$,即多项式的系数,而$\text{deg}$函数即多项式最高次项指数(度数degr 阅读全文
posted @ 2017-02-10 14:39 zball 阅读(382) 评论(0) 推荐(0)
摘要:(吐槽)额..CRT本来就是modulus的么.. CRT是可以每次加一个条件的(当然要保证coprime) 那么我们考虑 x=a (mod p1) x=b (mod p2) 这样的话我们知道 x=a+p1 y (mod p1 p2) 我们只需要知道这里y的值,那么我们并不需要知道p1完整的值,只需 阅读全文
posted @ 2017-02-02 14:54 zball 阅读(147) 评论(0) 推荐(0)