
逆元
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
CF-Round 86-div2-E题
CF-Round 86-div2-E题E. Placing Rooks传送门这道题组合 + 乘法逆元 + 容斥问题容斥:容斥原理,有时候在计数时,情况比较多的情况下,相互之间有重叠。为了使重叠部分不被重复计算,可以这样处理:先不考虑重叠的情况,把所有对象的数目计算出来,然后减去重复计算的数目。题目大意:给定一个n * n的棋盘,你需要在上面放置n个棋子。给定n和k;给定以下规定:1...原创 2020-05-01 22:21:48 · 169 阅读 · 0 评论 -
数论之同余与逆元
数论之同余与逆元同余两个整数a, b和一个整数m,如果a除以m所得的余数和b除以m所得的余数相等,即称为a和b对m同余,m称为同余的模。同余的符号记为:一元线性同余方程此式子的含义是ax除以m,b除以m,两者的余数相同。求解x的值。上面的式子也可以理解为ax-b是m的整数倍。设y是倍数,那么ax - b = my;移项可得ax - my = b。因为y可以为负数,则...原创 2020-04-22 12:50:36 · 625 阅读 · 0 评论 -
HDU-5976-Detachment
HDU-5976-Detachment传送门这道题是二分 + 乘法逆元~我今天在看基础数论的时候,发现好多种求逆元不同的方法,原先我只知道用费马小定理的方法,今天才感慨。。。(世界如此之大)这道题二分我是手写的代码。。。emm题目大意:给你一个数n,让你分解n,使得分解出来的数之和为n,并且尽可能使得这些分解出来得数乘积尽可能的大。对于这种题目,有一个比较明显的结论:必然是取得一段连续...原创 2020-04-22 14:00:31 · 233 阅读 · 0 评论