2016年3月27日
求大组合数
摘要： 众所周知 ,所以我们只需要求出m!和n!(m-n)!。 但是由于n和m都偏大，直接乘一定会爆掉（喜闻乐见(●'◡'●)）。所以我们首先想到的是边乘边模，但是尝试了一组数据后我们神奇地发现答案不对。 但是我们知道另一种定理，n!%p=n!边乘边模的逆元。 所以这时候我们可以利用逆元来解决这个问题。 而 阅读全文
posted @ 2016-03-27 10:12 wls001 阅读(360) 评论(0) 推荐(0) 编辑