Monica

原创 （数学专题）eqution 逆元+扩展欧几里得+组合数

很明显我并不能把这些题全部A掉第一题 eqution 逆元+扩展欧几里得+中国剩余定理（或+欧拉定理） 这道题其实可以暴力，暴力可以得三十分，dfs即可 那么怎么得七十分呢 这个问题等价于”将m个相同的球放进n个不同的盒子中”的方案数 其实也就是夹棍法，组合数学学的好的同学可以直接写出下面的递推式和通项公式 也就是把右式的m想象成m个球，左边的x1,x2,x3…想象成n个容器，把物