网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
c语言吧 关注：798,370贴子：4,342,475

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

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


找个规律啊


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


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


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


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


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


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


不一样，原题是不到100


试试矩阵求解？


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


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


这题我大二期末考考过 当时想找规律来着 没写出来最后就没管他了


套公式就完事了


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


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
分享到: