随笔分类 - 数论-逆元
摘要:题目链接:https://ac.nowcoder.com/acm/contest/393/D 链接:https://ac.nowcoder.com/acm/contest/393/D来源:牛客网 题目描述 请你求出一个 1 ~ N 的排列,使得它正好有 K 个逆序对。 由于存在很多种这样的排列,所以
阅读全文
摘要:逆元定义逆元和我们平时所说的倒数是有一定的区别的,我们平时所说的倒数是指:a*(1/a) = 1,那么逆元和倒数之间的区别就是:假设x是a的逆元,那么 a * x = 1(mod p),也就是只多了一个取余的操作,这个取余的操作,就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么作用呢? 并且
阅读全文

浙公网安备 33010602011771号