Fişierul intrare/ieşire:nperechi.in, nperechi.outSursăLot Focsani 2016, Baraj 2 Seniori
AutorCiprian ChescaAdăugată deAndrei1998Constantinescu Andrei-Costin Andrei1998
Timp execuţie pe test0.15 secLimită de memorie6144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Nperechi

Fie A, B, C, D patru numere naturale. Să se scrie un program care determină numărul de perechi distincte N de numere reale (X, Y) cu proprietăţile:

  • 0 < X, Y < 1
  • numerele  A \cdot X + B \cdot Y şi  C \cdot X + D \cdot Y sunt simultan numere naturale

Date de intrare

Fişierul de intrare nperechi.in conţine pe prima linie numerele A, B, C, D, separate prin câte un
spaţiu, cu semnificaţia de mai sus.

Date de ieşire

Fişierul de ieşire nperechi.out va conţine pe prima linie numărul natural N.

Restricţii

  • 0 < A, B, C, D < 109
  • Valorile A, B, C, D garantează obţinerea unei valori pentru N < 263
  • Două perechi de numere reale (X1,Y1) şi (X2,Y2) sunt distincte dacă X1 ≠ X2 sau Y1 ≠ Y2

Exemplu

nperechi.innperechi.out
1 2 10 12
6

Explicaţie

A = 1, B = 2 , C = 10, D = 12
Există 6 perechi distincte de numere reale cu proprietăţile cerute: (0.25, 0.375), (0.5, 0.25), (0.75, 0.125), (0.25, 0.875), (0.5, 0.75) si (0.75, 0.625).

 A \cdot X + B \cdot Y = 1 \cdot 0.25 + 2 \cdot 0.375 = 1 si  C \cdot X + D \cdot Y = 10 \cdot 0.25 + 12 \cdot 0.375 = 7
 A \cdot X + B \cdot Y = 1 \cdot 0.5 + 2 \cdot 0.25 = 1 si  C \cdot X + D \cdot Y = 10 \cdot 0.5 + 12 \cdot 0.25 = 8
 A \cdot X + B \cdot Y = 1 \cdot 0.75 + 2 \cdot 0.125 = 1 si  C \cdot X + D \cdot Y = 10 \cdot 0.75 + 12 \cdot 0.125 = 9
 A \cdot X + B \cdot Y = 1 \cdot 0.25 + 2 \cdot 0.875 = 2 si  C \cdot X + D \cdot Y = 10 \cdot 0.25 + 12 \cdot 0.875 = 13
 A \cdot X + B \cdot Y = 1 \cdot 0.5 + 2 \cdot 0.75 = 2 si  C \cdot X + D \cdot Y = 10 \cdot 0.5 + 12 \cdot 0.75 = 14
 A \cdot X + B \cdot Y = 1 \cdot 0.75 + 2 \cdot 0.625 = 2 si  C \cdot X + D \cdot Y = 10 \cdot 0.75 + 12 \cdot 0.625 = 15

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?