摘要：
给定n,m,p 表示 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 usin... 阅读全文
摘要：
插板法的条件（1）每个元素都是相同的（2）分成的组，每组的元素不为空就比如下面这个例子，分出来的组的元素是不为空的将10个相同的球放到3个不同的篮子里面去，每个篮子至少一个，问有多少种放法0-0-0-0-0-0-0-0-0-0 0代表球，-代表板子， 将9个板插入到10个球中， 我们只要从中选出... 阅读全文
摘要：
1 LL MyPow(LL a, LL b) 2 { 3 LL ret = 1; 4 while (b) 5 { 6 if (b & 1) 7 ret = ret * a % MOD; 8 a = a * a % MO... 阅读全文
摘要：
给定一个k表示颜色的种类从1到k然后接下来k行， 每行一个数字， 代表该颜色的球有多少个这些球都放在一个包中，然后依次拿出。 要求颜色i的最后一个球， 必须要排在颜色i+1的最后一个球前面， 1 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文
摘要：
如果a*b 与 1 同模p， 那么我们就说b是a模p的乘法逆元如下图，因为是mod p ， 所以乘以ab，相当于乘以1那么如果求乘法逆元呢， 如果p是素数， 那么根据费马小定理， 即所以a模p的乘法逆元是a^(p-2)如果p不是素数， 那么可以用扩展欧几里得求出。下面是组合数取模使用到乘法逆元 1... 阅读全文