大家帮帮我 — 编程爱好者社区

您所在位置：社区首页 — 信息学奥赛 — 大家帮帮我

主题：大家帮帮我

wodofish [专家分：0] 发布于 2007-05-02 16:52:00

一直递推公式
a[n]=a[n-1]+a[n-3]+1
a[1]=1
a[2]=1
a[3]=2
要求a[n]%m
其中n可以达到10^9，m最大10^4
请问有什么数学方法可以推到出数列a[n]%m有周期吗？如果没有，有什么快速的方法求a[n]%m

沙发

qqlxinye [专家分：650] 发布于 2007-05-04 10:47:00

int fun(int x){
if (x==1)return x;
if(x==2)return 1:
if(x==3)return 2;
fun(x)=fun(x-1)+fun(x-3)+1;
}
int temp=fun(n)/m;

您尚未登录，请登录后再回复。点此登录或注册