Rezumat problemă

fibodiv

#2053

Fie șirul Fibonacci, dat prin F[1] = 1, F[2] = 1 și relația de recurență F[k] = F[k-1] + F[k-2], k ≥ 3 . Se consideră un număr natural N și un șir A[1], A[2],...,A[N] de N numere naturale distincte. Se consideră de asemenea și un număr natural T.

Să se scrie un program care determină o valoare D ce reprezintă numărul termenilor din șirul Fibonacci F[1], F[2] ,..., F[T] care sunt divizibili cu cel puțin unul dintre numerele A[1], A[2],...,A[N].

Lot Covasna 2017

Fișiere Pracsiu Dan (dnprx) Ciprian Cheșcă concurs

Clasa 11 Probleme diverse Probleme diverse Fibonacci

Rezolvă

Detalii

Problema	fibodiv	Operații I/O	fibodiv.in/fibodiv.out
Limita timp	0.1 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#35959332	Utilizator	Homentcovschi Andrei (arsy19)
Fișier	fibodiv.cpp	Dimensiune	799 B
Data încărcării	29 Martie 2022, 17:19	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

fibodiv.cpp: In function 'int main()':
fibodiv.cpp:36:56: error: no matching function for call to '__gcd(long long int&, int&)'
            else cmmmc=(cmmmc*p[b+1])/__gcd(cmmmc,p[b+1]);

                                                        ^
fibodiv.cpp:36:56: note: candidate is:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from fibodiv.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:1494:5: note: template<class _EuclideanRingElement> _EuclideanRingElement std::__gcd(_EuclideanRingElement, _EuclideanRingElement)
     __gcd(_EuclideanRingElement __m, _EuclideanRingElement __n)
     ^
/usr/include/c++/4.8/bits/stl_algo.h:1494:5: note:   template argument deduction/substitution failed:
fibodiv.cpp:36:56: note:   deduced conflicting types for parameter '_EuclideanRingElement' ('long long int' and 'int')
            else cmmmc=(cmmmc*p[b+1])/__gcd(cmmmc,p[b+1]);

                                                        ^

Cum funcționează evaluarea?