ACdreamer

原创 自然数幂和取模问题进一步探究

在上次的文章 http://blog.csdn.net/acdreamers/article/details/38929067 中，学习了求自然数幂 和的有效方法，并且了解了求伯努利数的优美算法。今天，我们来看两个简单的问题。   问题：求的值，满足，和。   分析：很容易看出连续个数的结果是相同的，即循环节长度为，对于，需要先进行降幂，所用公式如下