数据范围???

P1349 广义斐波那契数列

@[url=/space/show?uid=2876]qishi14753[/url] 三个错误 1、这题不能递归,递归会爆栈,要递归的话你得手写栈模拟 2、这题你得开到int64,不然会爆,longint明显不够好么 3、general protection fault
by nonprocess @ 2015-08-02 13:04:21


这个是我按你的错误提示分析的,仅供参考
by nonprocess @ 2015-08-02 13:07:48


你那个70分的递归改成int64,数组开小点,写滚动数组还是能A的
by nonprocess @ 2015-08-02 13:10:03


@[url=/space/show?uid=7206]nonprocess[/url] 我的70分是之前递推拿的,递归40分,郁闷,6个点“运行时错误” 然后把递归返回值改成int64依旧是运行时错误,只有40分 滚动数组是神马?
by MifuneShioriko @ 2015-08-05 10:16:37


[codep] ```cpp var f:array[1..20000000]of longint; p,q,f1,f2,n,m,i:longint; begin readln(p,q,f1,f2,n,m); f[1]:=f1;f[2]:=f2; for i:=3 to n do f[i]:=(f[i-1]*p+f[i-2]*q)mod m; writeln(f[n]); end. [/codep] 这是原来的递推程序,第7、8、9个测试点 为运行时错误,其他AC ```
by MifuneShioriko @ 2015-08-05 10:18:58


###我只是想看个数据范围,你们连怎么写都跟我说了
by caoying @ 2017-03-18 15:43:34


吃瓜群众
by 王厨 @ 2017-06-16 13:12:37


围观
by o_cean @ 2018-03-24 19:28:28


@[caoying](/space/show?uid=33666) 这题正解不需要数据范围
by tocek_shiki @ 2018-08-04 20:03:31


@[fff团666](/space/show?uid=49562) 4000了解一下?你确定你不需要范围?
by SSerxhs @ 2018-10-28 13:51:54


| 下一页