学会了求自然数幂
有效的方法，并了解求伯努利数的优美算法。今天，让我们来看看两个简单的问题。
问题：求
的值，满足
，
和
。
分析：连续的连续性很容易看到
个数的结果是相同的，即循环长度为
，对于
，需要先降幂，所用公式如下
最坏的时间复杂度约为
。
问题：求
的值。其中
和
，并且
是奇数。
分析：首先，让我们关注一下
。由
在这里，因为
是奇数，所以
（1）如果
为了奇数，只是全部抵消，答案是0。(2)如果是
如果是偶数，最后剩下的中间项，也就是答案是
。
自然数幂和取模问题进一步探究
来源：图灵教育
时间：2023-06-01 09:47:50
最新推荐
湘公网安备43019002002060