2021年10月27日
求逆元
摘要： b|a → a 能整除b a = b(mod p) → p|(a-b) 简单的地说，在计算机中，我们让整数除以整数，不一定是整数，但整数乘以整数一定是整数。因此我们在求解整数相除，我们可以通过求他的逆元来计算 逆元一般是来求一个x，使得b*x mod m = 1 快速幂求逆元 #include <i 阅读全文
posted @ 2021-10-27 20:42 Gsding 阅读(61) 评论(0) 推荐(0)
acwing 22场周赛
摘要： A排位 传送门 **题解：**两个限定范围，前面至少有a人，那么就有n-a个空位，后面最多有b人，最多有b+1个情况（他本身和后面b个位置)，这两者都要满足，我们取min即可 code: #include <iostream> #include <cstring> #include <algorit 阅读全文
posted @ 2021-10-27 17:00 Gsding 阅读(30) 评论(0) 推荐(0)