光速幂
关注
分享
扫一扫
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 · 894 阅读 · 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 · 423 阅读 · 0 评论