2019年2月21日
分治法求sum(a,b)=1+a+a^2+...+a^b=?
摘要： 若b为奇数，则 sum(a,b)=1+a+a^2+...+a^b=(1+a+a^2+...+a^((b-1)/2))+(a^((b+1)/2)+...+a^b)=(1+a^((b+1)/2))*sum(a,(b-1)/2) 若b为偶数，则 sum(a,b)=(1+a^(b/2))*sum(a,b/2 阅读全文
posted @ 2019-02-21 23:17 Mr^Kevin 阅读(541) 评论(0) 推荐(1) 编辑