等比数列求和(倍增法)
题目大意:给定n,l,rn,l,rn,l,r求∑ri=lni∑i=lrni\sum_{i=l}^rn^i其中2<=n<=109;1<=l,r<=10182<=n<=109;1<=l,r<=10182nlnln^l,原式变为nl∑r−li=0ninl∑i=0r−lnin^l\sum_{i=0}^{r-l}n^i 2. log2llog2llog_2l...
原创
2018-04-15 14:38:59 ·
1551 阅读 ·
0 评论