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