Jang Geum'un Danji Yemeği
Megapat
- Katılım
- 18 Temmuz 2019
- Mesajlar
- 8.073
- Makaleler
- 8
- Çözümler
- 99
Merhaba arkadaşlar,
Soru şöyle, kaynak: koduesi.com. Sorunun adı Big Fibonacci.
Ben de uygun bir şekilde algoritmayı oluşturup kodu yazdım. O da çok acemice olabilir, kusura bakmayın.
Verdiği örnekleri tutuyor ama cevabı göndettiğimde yanlış kabul ediyor. Yani bir yerde hata yapmışım. Bir türlü bulamayınca sizden yardım isteyeyim dedim. Teşekkürler.
@bitwise
Soru şöyle, kaynak: koduesi.com. Sorunun adı Big Fibonacci.
Kod:
Fibonacci sequence is the sequence of numbers: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
It is defined as follows: F(0) = 0.
F(1) = 1.
F(n) = F(n-1) + F(n-2) n >1.
Compute the number M(n) = F(n) mod 2^m where (0 <= n <= 2 147 483 647) and (0 <= m < 20).
Input.
The number T of test cases is given in the first line.
Each test case is specified by the numbers n and m, separated by space.
Output.
The number M(n). The result for each test case should be printed in a separate line.
Sample #1.
Input.
2.
11 7.
11 6.
Output.
89.
25.
Ben de uygun bir şekilde algoritmayı oluşturup kodu yazdım. O da çok acemice olabilir, kusura bakmayın.
C:
#include<stdio.h>
long int modal(long int n, long int d) {
return ( n & (d - 1) );
}
long int kuvvetal(unsigned int a,unsigned int b){
unsigned int n,m;
for(n=1;n<=b;n++) m=a*m;
return m;
}
long int fibonacihesapla(unsigned int a){
if(a==1) return 1;
else if(a==2) return 1;
else if(a==0) return 0;
else return fibonacihesapla(a-1)+fibonacihesapla(a-2);
}
int main(){
unsigned int d, k, n, l;
scanf("%u",&n);
for(l=1;l<=n;l++) {
scanf("%u %u",&k,&d);
printf("%ld",modal(fibonacihesapla(k),kuvvetal(2,d)));
}
return 12345;
}
Verdiği örnekleri tutuyor ama cevabı göndettiğimde yanlış kabul ediyor. Yani bir yerde hata yapmışım. Bir türlü bulamayınca sizden yardım isteyeyim dedim. Teşekkürler.
@bitwise
Son düzenleme: