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。 思路： ...