2017年4月8日
Uva 10629 Huge Mods (指数循环节)
摘要： 题意：求 a1ˆa2ˆa3ˆ. . .ˆaN mod m 思路：利用 和递归求解 代码： 阅读全文
posted @ 2017-04-08 22:42 simpleknight 阅读(228) 评论(0) 推荐(0) 编辑
FUZ 1759 Super A^B mod C (指数循环节/模板)
摘要： 题意：求A^B mod C，其中(1<=A,C<=1000000000,1<=B<=10^1000000). 思路： 在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式，很多题目就可以迎刃而解了。 摘自ACdrea 阅读全文
posted @ 2017-04-08 22:33 simpleknight 阅读(268) 评论(0) 推荐(0) 编辑