2017年2月2日
modulus CRT
摘要： (吐槽)额..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 阅读(134) 评论(0) 推荐(0) 编辑