2016年10月5日 星期三

Q10302: Summation of Polynomials

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1243

這題其實用long就可以了這題有兩種解法
第一種是動態規劃先把5000內所有立方算出後來再相加
第二種解法是利用公式解 (x*x*(x+1)*(x+1))/4 

沒有留言:

張貼留言