TOPIC
Wrong Answer 100% ???????????????Q
Andre138 asked 5 years ago
include
include
int fib(int n){
if(n <2){
return n;
}else{
return (fib(n-1) + fib(n-2));
}
}
int main(){
int n,m;
scanf("%d %d", &n,&m);
printf("%d", fib(fib(n))%m);
}
-
flserafim replied 4 years ago
Voce.deve.ler.ate.o.fim.de.arquivo,use.while(scanf("%d %d",&n,&m)!=EOF)
-
feodorv replied 5 years ago
return (fib(n-1) + fib(n-2))%m;But this should be TLE for now becase n can be up to 10^9. Hint: https://en.wikipedia.org/wiki/Pisano_period
