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