contemplation专题

UVA 10655 Contemplation! Algebra(矩阵乘法)

题意:求 an+bn a^n + b^n。 输入三个数,p,q,n p = a+b; q = a*b; n不用说了。 可以把前几项列出来 a0+b0=2 a^0 + b^0 = 2; a1+b1=a+b a^1 + b^1 = a+b; a2+b2=(a+b)∗(a+b)−2∗a∗b a^2 + b^2 = (a+b)*(a+b) - 2*a*b a3+b3=(a2+b2