有人在csdn网上求解一道题目：求第10亿位斐波那契数列，mod 10000，如何才能在1S内得出结果。我试了一下，在一台笔记本上运行30秒内得出答案，1S内得出结果做不到。 程序如下所示： /*20200304， 作者：shencz2000 求第10亿位斐波那契数列，mod 10000 使用mod 10000 运算，一个数万以上的部分被该运算去掉了。 设整数 M 和 N ，M*N = 1