zsyz_ZZY的博客

背景： 别跟我说这是快速幂，小心我用底数相同的数据卡你。 题目传送门： https://www.luogu.org/problem/P1226 题意： 求：nkmod  pn^k\mod pnkmodp。 思路： 学习快速幂的请自觉屏蔽。 可能有边界问题，实际以代码为准。 考虑k>⌊n⌋k>\lfloo...

背景： 写一下这一周集训做的题目吧。 其实是切不动题了。 题目传送门： 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。 思路： ...