摘要: BearPlays 快速幂题意:给你两个数A,B,有种操作是将大的数减去小的数,并将小的数乘以2。反复k次,问你最后的小的数回是多少。题解:由于整个过程$A+B$的值是不会改变的。现在令$S=A+B$,那么这两种操作可以看作如下两种形式: 若$A$是较小的那个数,那么$A=A*2$ 若$A$是较... 阅读全文
posted @ 2015-09-02 19:27 好地方bug 阅读(306) 评论(0) 推荐(0) 编辑