代码改变世界

实用算法实现-第 26 篇 模运算

2012-01-24 21:42  myjava2  阅读(321)  评论(0)    收藏  举报

26.1    模运算的基本性质

《算法导论》中提到，模加法和模乘法是两个有限可交换群。

由于模运算的基本性质，故此可以对模乘运算进行分治。

26.2    实例

PKU JudgeOnline, 1811, Prime Test.

PKU JudgeOnline, 3070, Fibonacci.

本文章欢迎转载，请保留原始博客链接http://blog.csdn.net/fsdev/article
待续...