本文介绍了模运算的基本性质，并探讨了如何利用这些性质进行模乘运算的分治处理。通过具体的实例，如PKUJudgeOnline上的PrimeTest和Fibonacci问题，进一步解释了模运算在算法设计中的应用。
26.1 模运算的基本性质
《算法导论》中提到，模加法和模乘法是两个有限可交换群。
由于模运算的基本性质，故此可以对模乘运算进行分治。
26.2 实例
PKU JudgeOnline, 1811, Prime Test.
PKU JudgeOnline, 3070, Fibonacci.
本文章欢迎转载，请保留原始博客链接http://blog.youkuaiyun.com/fsdev/article
待续...
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
