在上次的文章 http://blog.csdn.net/acdreamers/article/details/38929067?中，學(xué)習(xí)了求自然數(shù)冪

和的有效方法，并且了解了求伯努利數(shù)的優(yōu)美算法。今天，我們來看兩個簡單的問題。

?

問題：求的值，滿足，和。

?

分析：很容易看出連續(xù)個數(shù)的結(jié)果是相同的，即循環(huán)節(jié)長度為，對于，需要先進行降冪，所用公式如下

?

?????

?

?????最壞時間復(fù)雜度約為。

?

?

問題：求的值。其中和，并且是奇數(shù)。

?

分析：首先，我們來關(guān)注。由

?

?????

?????

?????到了這里，由于是奇數(shù)，那么。

?

????（1）如果為奇數(shù)，則剛好全部抵消，答案就是0。

????（2）如果為偶數(shù)，則最后剩余中間那一項，即答案為。

?

?

?

總結(jié)

以上是生活随笔為你收集整理的自然数幂和取模问题进一步探究的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。