![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
指数降幂
菜圾
Hi, it's your Accepted !
展开
-
指数循环节(降幂)
本文转自(侵删):https://blog.csdn.net/GreatJames/article/details/77162961指数循环节在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大,所以需要进行降幂。那么实际上有如下降幂公式 给定,和的值,求的值,其中,代码: #in...原创 2018-10-25 18:22:46 · 757 阅读 · 0 评论 -
计蒜客 31716 - ACM-ICPC 2018 焦作赛区网络预赛 - G. Give Candies - 指数降幂
题目链接:https://nanti.jisuanke.com/t/31716题意:队友读的题,题意可以转化为输入N,1≤N≤10^100000,求2^(N-1);解析:套用指数降幂的模板即可,算法原理可以自行百度欧拉降幂公式。具体可以参考:https://blog.csdn.net/acdreamers/article/details/8236942 ...原创 2018-09-16 21:24:36 · 237 阅读 · 0 评论