LYD729

五年OI一场空,不开LongLong见祖宗

中国剩余定理

中国剩余定理 X≡a1(modX≡a1(mod m1)m1) ............ X≡ak(modX≡ak(mod mk)mk) 的解。 令M=m1m2...mkM=m1m2...mk,若m1,m2...mkm1,m2...mk两两互质,则同余方程组在[0,M)[0,M)有唯一解。该...

2016-03-27 12:47:21

阅读数 617

评论数 0

提示
确定要删除当前文章?
取消 删除