![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
光速幂
zsyz_ZZY
Be the stronger one!
展开
-
光速幂学习笔记 & P1226 【模板】快速幂||取余运算
背景:别跟我说这是快速幂,小心我用底数相同的数据卡你。题目传送门:https://www.luogu.org/problem/P1226题意:求:nkmod  pn^k\mod pnkmodp。思路:学习快速幂的请自觉屏蔽。可能有边界问题,实际以代码为准。考虑k>⌊n⌋k>\lfloo...原创 2019-08-31 16:41:15 · 789 阅读 · 0 评论 -
luogu P3747 [六省联考2017]相逢是问候
背景:写一下这一周集训做的题目吧。其实是切不动题了。题目传送门: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=lraimodp。思路:...原创 2019-09-24 14:30:58 · 320 阅读 · 0 评论