weixin_61693556的博客

例：有数组Val[0]、Val[0]、Val[1]、……、Val[n-1]，求平均数？缺点：a、b两数过大时，求和容易产生溢出。缺点：n过大时，求和容易产生溢出。

n次方差公式：an−bn=(a−b)(an−1+an−2b+an−3b2+⋅⋅⋅+abn−2+bn−1)，n∈N∗a^{n}-b^{n}=(a-b)(a^{n-1}+a^{n-2}b+a^{n-3}b^{2}+···+ab^{n-2}+b^{n-1})，n \in N^{*}an−bn=(a−b)(an−1+an−2b+an−3b2+⋅⋅⋅+abn−2+bn−1)，n∈N∗证法一：an−bn=an−an−1b+an−1b−an−2b2+an−2b2−⋅⋅⋅+abn−1−bn=an−1(a−b)+an−