fbpx

Problema #3176 – fibo0 – Rezolvari PBInfo

de Mihai-Alexandru

Se consideră şirul Fibonacci, definit astfel: f1=1f1=1 , f2=1f2=1, fn=fn1+fn2fn=fn1+fn2 , dacă n>2.

Cerința

Se dau perechi de numere a și b cu a ≤ b. Să se calculeze pentru câte perechi fbfb este multiplu de fafa .

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

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

S-ar putea sa iti placa