2018年8月19日
hiho1804 - 整数分解、组合数、乘法逆元
摘要： 题目链接 题目叙述很啰嗦，可以简化为：n个球[1-1e5]，放到m个不同的桶里，一共多少种不同的放法。【桶里可以不放】 解C（n+m-1, m-1） 由于m,n可能很大，所以需要用逆元。扩展欧几里得。 阅读全文
posted @ 2018-08-19 20:12 redips 阅读(136) 评论(0) 推荐(0)