![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
cjmHK
努力做得更好
展开
-
美团笔试回忆
目录前言题意思路时间复杂度分析实现 前言 美团笔试是5道编程题,只做出来3.5道(当时赶时间上学校,只做了一个小时二十分钟就交了,也可能是题目有点难,毕竟字节笔试只做了半个小时就AC了。。。),前两题是水题,就不说了。这里说一下比较有意思的第三题------可能是运气好,在纸上画了十多分钟就出思路了。 题意 令bi=ai⊕1%i⊕2%i⊕...⊕n%ib_{i}=a_{i} \oplus 1\%i \oplus 2\%i \oplus ... \oplus n\%ibi=ai⊕1%i⊕2%i⊕原创 2020-09-08 20:17:13 · 360 阅读 · 0 评论 -
快速幂
对于计算ab,如果用直接法时间复杂度比较大,反之用快速幂能大大减少计算乘法的次数。比如25可以拆分成22×22×21,这样22就只要计算一次,这样乘法的计算次数就减少了一次。如果指数比较大的话,乘法的计算次数将会大大地减少。下面我们来探求如何对指数式ab进行合理拆解: 如果b是偶数,那么令c=b÷2,则ab=ac×ac 如果b是奇数,那么令c=(b-1)÷2,则ab=ac×ac×a 对ac同样进行...原创 2018-10-03 23:04:55 · 142 阅读 · 0 评论