昵称很长很长真是太好了

逆元

bfs(5) codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 题解(99)

/ 注册

全部文章 / 逆元（共1篇）

子段乘积（逆元费马小定理）+线段树做法来自专栏

题解：一开始做这个题的时候想过尺取法，但是因为没有逆元的知识，不知道该如何不断删除左端元素。其实这题并不难想，设l，r为两端开始都置为1，当长度小于k的时候不断乘右端元素并取余，当长度等于k时删除左端元素并且乘上右端端元素。注意：若右端元素为0时，就将两个端点都移到下一位从新开始。 #pragma...

2020-05-28

0 651