![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【BZOJ2242/SDOI2011】计算器
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB ...原创 2018-09-03 19:05:50 · 175 阅读 · 0 评论 -
【Atcoder Arc058】Iroha and a Grid
D - いろはちゃんとマス目 / Iroha and a GridTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementWe have a large square grid with H rows and W columns. Iroha is now standing in the ...原创 2018-09-15 21:42:38 · 251 阅读 · 0 评论 -
【NOIP2013提高组】转圈游戏
题目背景NOIP2013 提高组 Day1 试题题目描述n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推...原创 2018-09-16 12:24:59 · 2581 阅读 · 0 评论 -
【模板】快速幂/快速乘
快速幂:inline int ksm(int a,int b,int mod){ int ans=1; a%=mod; while(b) { if(b&1) ans=ksc(ans,a,mod); b>>=1; a=ksc(a,a,mod); } return ans;}快速乘(O(logN)):inline int ksc(i...原创 2018-10-15 20:56:38 · 142 阅读 · 0 评论 -
【BZOJ2751/HAOI2012】容易题(easy)
题目:BZOJ2751解析: 当k=0k=0k=0时根据乘法分配律,答案为:∏i=1nn∗(n+1)2\prod _{i=1}^{n}\frac{n*(n+1)}{2} i=1∏n2n∗(n+1) 有了限制后,答案变为∏i=1n−kn∗(n+1)2∗(∏i=1kn∗(n+1)2−sum[i])\prod _{i=1}^{n-k}\frac{n*(n+1)}{2} *(\prod _{...原创 2018-11-08 07:54:06 · 193 阅读 · 0 评论 -
【BZOJ1965/Ahoi2005】SHUFFLE 洗牌
题目:BZOJ1965解析: 法一:找规律 手玩样例可以发现原位置为ppp的数经过mmm次洗牌后位置变为:p∗2mmod(n−1)p*2^mmod(n-1)p∗2mmod(n−1) 法二:稍微严谨的数学证明 如果当前位置为ppp变化一次后到哪个位置,存在两种情况: 1.p≤n2p\le\frac{n}{2}p≤2n 易知变到第2p2p2p个位置。 2.n2&...原创 2018-11-08 17:04:58 · 165 阅读 · 0 评论