Another Easy Problem(求多个组合数的最大公约数)

小TT最近学习了高斯消元法解方程组,现在他的问题来了,如果是以下的方程,,那么应该如何解呢?

C(n1,m1)==0 (mod M)

C(n2,m2)==0 (mod M)

C(n3,m3)==0 (mod M)

…………….

C(nk,mk)==0 (mod M)

小TT希望你告诉他满足条件的最大的M

其中C(i,j)表示组合数,例如C(5,2)=10,C(4,2)=6…

从起点,到尽头,也许快乐,或有时孤独,

Another Easy Problem(求多个组合数的最大公约数)

相关文章:

你感兴趣的文章:

标签云: