LYD729

Description Bsny最近公司运作不佳，本年度利润才m元，但员工的奖金还是要发的，公司有n个员工，怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了，激励一下员工，但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元，员工2发0元；也可以员工1发0元，员工2发1元，有两种方案。 但其实，Bsny还是有点吝啬的，他想这m元不一定全部作为奖金，可以部分留给

Description 给定方程 X1+X2+…+Xn=mX_1+X_2+…+X_n=m 我们对第1…n11\ldots n_1个变量 进行一些限制 ： X1≤A1X_1≤A_1 X2≤A2X_2≤A_2 …… Xn1≤An1X_{n1}≤A_{n1} 我们对第n1+1,n1+2…n1+n2n_1+1,n_1+2\ldots n_1+n_2个变量进行一些限制 ： Xn1+1≥An1+1

中国剩余定理 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∈