#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 web care acoperă despre Informatică. Sperăm că informațiile furnizate v-au fost utile. Nu ezitați să ne contactați dacă aveți întrebări sau aveți nevoie de asistență suplimentară. Ne vedem data viitoare și nu ratați să marcați.
