摘要: 同余 费马小定理: \(p\) 为质数,则对任意整数满足: \[a^p\equiv a \pmod{p} \]欧拉定理: 若 \(a,n\in \mathbb{N}^+,\gcd(a,n)=1\) 则: \[a^{\varphi(n)}\equiv 1 \pmod{n} \]其中 \(\varphi 阅读全文
posted @ 2024-02-23 15:48 -wryyy- 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 大意: 给定你一个长度为 \(n\) 的序列 \(\{h\}\),\(1\le h_i\le n\),你可以对其进行若干次操作,操作为: 选定一个区间 \([l,r]\)。 若在 \(i\in[l,r]\) 中存在 \(h_i\) 的数量大于 \(\lfloor\frac{l+r}{2}\rfloo 阅读全文
posted @ 2024-02-23 15:47 -wryyy- 阅读(39) 评论(0) 推荐(0) 编辑