- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 C++－－数论记
数论(一)众所周知，数论是非常令人脱发的有趣的1.快速幂概要:如果让你去计算2100，可能你会想到用power(2,100);很好，这没问题；但如果要计算21000000，用power就显得很慢了．可能你会说：“那我用快读快输，把时间捞回来不就可以了？”但事实上，快读能够挽回的时间复杂度很少，就好像一个穷鬼。我们从来不刮穷鬼的钱，谁有钱挣谁的（赶紧申遗）所以我们要手写power去挣他的钱已知xa=xb * xc(a=b+c)所以对于21000000就可以变成4500000每次将指数除
2021-07-12 09:44:01
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人