06月19日漏签0天

c语言吧关注：798,812贴子：4,356,416

1 2 下一页尾页
26回复贴，共2页
，跳到页

<<返回c语言吧

求大佬赐教，用了n钟方法，换了n种语言，问了一堆人都做不出来

来个大佬救救孩子吧，一堆人都不会。

找个规律啊

没有规律，10e次斐波那契数求余数

我记得好像是每次运算后都要取模。

每算一个然后取模继续算下一个，结果和你算到第n个再取模是相同的，但如果算到第n个再取模结果太大了会爆内存，所以要算一取一次模。

我怀疑这个题基本做不了，因为我要降时间复杂度要用到矩阵或者动态规划，但是还要每次取余，所以c语言根本想不到怎么做

用矩阵，时间复杂度可降到logn

leetcode上有原题，你可以看看官方题解方法二用的矩阵

不一样，原题是不到100

试试矩阵求解？

c++还是报错，明明编译器对的，提交就错

就是把快速模幂推广到矩阵，对数时间内求解

这题我大二期末考考过

当时想找规律来着没写出来最后就没管他了

套公式就完事了

这不是经典斐波那契数列吗？

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

1 2 下一页尾页
26回复贴，共2页
，跳到页

<<返回c语言吧

分享到: