优质题解 循环-题解(C++代码) **问题分析**----**这是一道高精度幂的题****除了简单高精度幂还要考虑时间复杂度的优化,题面上写着n的数量级是10的4次方,k的数量级是100,直接累乘最后会超时****循环节优化**----**这个优化用一句话概括:后k位的循环节是后k-1位循环节的倍数**[![](http://s2.s 题解列表 2019年08月10日 0 点赞 1 评论 3939 浏览 评分:9.9
优质题解 对余数乘方的深刻理解 摘要:此题需要对余数乘方的深刻理解解题思路: 总体思路: N位的循环节长度是 N-1的循环节长度的倍数. 所以, 1位的长度是5的话, 2位的长度就一定是5的倍数,比如25 …… 题解列表 2023年05月21日 0 点赞 0 评论 1756 浏览 评分:5.7