摘要： 学弟在OJ上加了道“非水斐波那契数列”，求斐波那契第n项对1,000,000,007取模的值，n<=10^15，随便水过后我决定加一道升级版，说是升级版，其实也没什么变化，只不过改成n<=10^30000000，并对给定p取模，0<p<2^31。一样很水嘛大家说对不对。 下面来简单介绍一下BSGS算 阅读全文