@[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