模线性方程组
cervoliu
这个作者很懒,什么都没留下…
展开
-
【JZOJ 3851】reward
Description Bsny最近公司运作不佳,本年度利润才m元,但员工的奖金还是要发的,公司有n个员工,怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了,激励一下员工,但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元,员工2发0元;也可以员工1发0元,员工2发1元,有两种方案。 但其实,Bsny还是有点吝啬的,他想这m元不一定全部作为奖金,可以部分留给原创 2016-06-24 20:26:53 · 1873 阅读 · 0 评论 -
中国剩余定理
中国剩余定理 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)有唯一解。该解可以以如下方法构造。 令Mi=M/mi(i∈原创 2016-03-27 12:47:21 · 838 阅读 · 0 评论