摘要:
部分内容参考博客[组合数]求组合数的几种方法总结求C ( m, n ) % p;组合数是数论中比较重要的一个内容,涉及到的内容主要有两个。组合数求解的式子中会很容易出现比较大的数和除法运算。因此,求组合数其实就是要解决这两个问题。解法主要有两种:(其实很多博... 阅读全文
摘要:
参考博客:欧几里得算法和逆元首先对于什么是逆元呢? 逆元存在的条件是在取模运算中,一个数的逆元就是这个数和他的逆元相乘后的乘积取模后的结果为1,既ax=1(mod p),则称x为a关于模p的逆元。因此这个特性可以让我们把数据比较大的除法运算转换算为乘法运算的... 阅读全文