题目是Anumbersequenceisdefinedasfollows:
f(1)=1,f(2)=1,f(n)=(A*f(n-1)B*f(n-2))mod7.
GivenA,B,andn,youaretocalculatethevalueoff(n).
输入Theinputconsistsofmultipletestcases.Eachtestcasecontains3integersA,Bandnonasingleline(1=A,B=1000,1=n=100,000,000).Threezerossignaltheendofinputandthistestcaseisnottobeprocessed
输出Output
Foreachtestcase,printthevalueoff(n)onasingleline
我的程序：
#includestdio.h
inta,b;
intmain(){
intf(intn);
intn,x;
scanf(\"%d%d%d\",
while(a!=0||b!=0||n!=0){
x=f(n);
printf(\"%d\\n\",x);
scanf(\"%d%d%d\",
}
return0;
}
intf(intn){
intx;
if(n==1||n==2){
if(n==1)
x=1;
else
x=1;
}
else
x=(a*f(n-1)b*f(n-2))%7;
return(x);
}
最后检测总出RuntimeError
(STACK_OVERFLOW)
求高人指教
|
