273
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ât2.000.000.002
care este multiplu de 13
#include <bits/stdc++.h> using namespace std; ifstream cin("fibo0.in"); ofstream cout("fibo0.out"); int main() { int x, y, cnt = 0; while(cin >> x >> y) if(y % x == 0) cnt++; cout << cnt; return 0; }
Comentarii