
BSGS算法如何应用于纯水斐波那契数列计算?
本文共计1486个文字,预计阅读时间需要6分钟。学弟在OJ上加了非水波那契数列的题目,要求求斐波那契数列第n项(1,000,000,000,007取模)的值。下面简单介绍一下BSGS算法。BSGS(Baby-step giant-step)
共收录篇相关文章

本文共计1486个文字,预计阅读时间需要6分钟。学弟在OJ上加了非水波那契数列的题目,要求求斐波那契数列第n项(1,000,000,000,007取模)的值。下面简单介绍一下BSGS算法。BSGS(Baby-step giant-step)