- 博客(2)
- 收藏
- 关注
RSS订阅原创 萌新学习日志——初学快速幂（c++）
但pow返回的是double类型的数，因此当你要使用算出的数来进行取模时（部分题目会要求）就会出现错误；①：原理——当你计算3的10次方时你会怎么简便计算？当然了聪明如你见到了我写的将10次方拆开变为2*5,2与底3放在里面而5放在外面，那么你自然会想到难道是再将。返回刚刚的9的5次方，10除以2是5那5呢？因为防止越界，一般题目上都会给你说一个足够大的数让你输出次方然后模这个数的结果。，这样你得到了9*81的2次方，以此类推最后你就得到了最终答案。里面的b&1，b>>=1为位运算，同等于b%2==1；
2025-04-02 13:55:26
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人