组合数性质求K个数选取i*j个数分成j组的方案数
分析:设方案数为ANS,C代表组合数;
ANS=(C[K,I]*C[K-I,I][K-2*I,I]*...*C[K-(J-1)*I,I])/(J!);
也即:
ANS=C[K,I*J]*(C[I*J,I]*C[I*J-I,I]*C[I*J-2*I,I]*...*C[I,I])/(J!);
又因为C[I*J,I]/J=C[I*J-1,I-1];
所以即化简为:
ANS=C[K,I*J]*(C[I-1,I-1]*C[2*I-1,I-1]*...*C[I*J-1,I-1]);