.
.
世界奇怪的題目耶，
Def f(a) = 1^x + 2^x + ... + a^x
可以知道f()應該是一個(x+1)次函式，
既然是(x+1)次咩，表示只要給定x+2個數字，就可以決定這個函式
這時候就用拉格朗日長直髮 不對 拉格朗日插值法，
而很巧妙的，如果我們帶的是f(1)~f(x+2)，盯著下面這個式子看
Σ bj * Π(a-ai)/(aj-ai)
會發現他變成
Σbj * [ (a-1)(a-2)...(a-(aj-1)) / (aj-1)! ] * [ (a-(aj+1))(a-(aj+2))...(a-(x+2)) / (x+2-aj)! ] * (-1)^(x+2-aj)
哇烏 這不就
Σbj [C(a-1)取(aj-1)] * [C(a-aj-1)取(x+2-aj)] * (-1)^(x+2-aj)
輕鬆愉快
總複雜度O(x)
