Se consideră şirul Fibonacci, definit astfel: \( f_{1} =1 \) , \( f_{2} =1 \), \( f_n = f_{n-1} + f_{n-2}\) , dacă n>2.

Cerința

Se dau perechi de numere a și b cu a ≤ b. Să se calculeze pentru câte perechi \(f_{b}\) este multiplu de \(f_{a}\) .

Date de intrare

Fișierul de intrare fibo0.in conține pe fiecare linie câte două numere a și b cu semnificația din enunț .

Date de ieșire

Fișierul de ieșire fibo0.out va conține pe prima linie numărul N, reprezentând numărul de perechi ce respectă condiția impusă .

Restricții și precizări

Se vor citi până la 1.000.000 de perechi
Numerele citite vor fi numere naturale strict mai mari decât 2 și mai mici decât 2.000.000.002

Exemplu

fibo0.in

fibo0.out

Explicație

\( f_{4} =3 \), iar \( f_{9} =34 \) care NU este multiplu de 3

\( f_{4} =3 \), iar \( f_{8} =21 \) care este multiplu de 3

\( f_{10} =55 \), iar \( f_{12} =144 \) care NU este multiplu de 55

\( f_{7} =13 \), iar \( f_{21} =10946 \) care este multiplu de 13

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema fibo0:

///Popa Sebastian
#include <fstream>
using namespace std;
ifstream f("fibo0.in");
ofstream g("fibo0.out");
int N;
int main()
{
    for(int a,b;f>>a>>b;)
        N+=(b%a==0);
    g<<N;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #3176 fibo0

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #3176 fibo0 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #3176 fibo0