zsyz_ZZY的博客

背景：竞赛课，用来补坑吧。题目传送门：https://www.luogu.org/problem/P5091题意：求abmod  pa^b\mod pabmodp。其中b≤1020000000b≤10^{20000000}b≤1020000000。思路：扩展欧拉定理：ab={ab,b<ϕpabmod...

背景：水博客系列。题目传送门：https://www.luogu.org/problem/P4139题意：求222222..,mod  p2^{2^{2^{2^{2^2..,}}}}\mod p222222..,modp。思路：遇到这种指数特别大的东西，我们就到考虑欧拉降幂。你从下面的222开始搜索，由于指数是无穷...

背景：话说luogu\text{luogu}luogu的推荐题目真是一个好东西。题目传送门：https://www.luogu.org/problem/CF17D题意：一个本子，往上面写全部的长度为nnn的bbb进制数字，每一页可以写ccc个。要求所有数字必须严格不含前导000。求最后一页上有多少个数字。思路：考虑第一位不能为000，只能有b−1b-1b−1（[1,b−1...

背景：luogu\text{luogu}luogu的智能推荐真的是用来水积分的。题目传送门：https://www.luogu.org/problem/CF906D题意：一个序列，多足询问求alal+1al+2...ara_l^{a_{l+1}^{a_{l+2}...^{a_{r}}}}alal+1al+2​...ar​​​。这种式子是从上往下计算的。思路：这种东西离不...

题意：luogu\text{luogu}luogu的智能推荐是个好东西。题目传送门：https://www.luogu.org/problem/P3934思路：弱化版题目详见：CF906D Power Tower\text{CF906D Power Tower}CF906D Power Tower。我们发现这道题只需要满足区间修改单点查询...

背景：写一下这一周集训做的题目吧。其实是切不动题了。题目传送门：https://www.luogu.org/problem/P3747题意：一个序列，两种操作。[1].[1].[1].将aia_iai​变为caic^{a_i}cai​；[2].[2].[2].求∑i=lraimod  p\sum_{i=l}^{r}a_i\mod p∑i=lr​ai​modp。思路：...