#3176 fibo0 pbinfo
Se consideră şirul Fibonacci, definit astfel: f1=1 , f2=1, fn=fn−1+fn−2 , dacă n>2.
Cerința
Se dau perechi de numere a și b cu a ≤ b. Să se calculeze pentru câte perechi fb este multiplu de fa .
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
4 9
4 8
10 12
7 21
fibo0.out
2
Explicație
f4=3, iar f9=34 care NU este multiplu de 3
Vă mulțumim că ați vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!
