随笔分类 -  数论-逆元

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