Fişierul intrare/ieşire:perioada.in, perioada.outSursăLot III Juniori 2016
AutorCiprian Chesca, Ionel-Vasile Pit-RadaAdăugată deTincaMateiTinca Matei TincaMatei
Timp execuţie pe test0.1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Perioada (Lot Juniori)

Fie N un număr natural cu proprietatea că (N,10)=1.
Să se determine lungimea perioada T a fracţiei zecimale periodice simple 1/N.

Exemple

N = 3, 1/N = 0.33333..., deci T = 1
N = 21, 1/N = 0.0476190476..., deci T = 6
N = 31, 1/N = 0.032258064516129032258064..., deci T = 15
N = 363, 1/N = 0.00275482093663911845730027548209..., deci T = 22

Cerinţă

Să se scrie un program care citeşte numărul natural N şi determină numărul T cu semnificaţia de mai sus.

Date de intrare

Fişierul de intrare perioada.in conţine pe prima linie numărul natural N.

Date de ieşire

Fişierul de ieşire perioada.out va conţine pe prima linie numărul T cu semnificaţia de mai sus.

Restricţii

  • 2 < N < 1012
  • N şi 10 prime între ele

Exemplu

perioada.inperioada.out
3
1
21
6
31
15
363
22
Trebuie sa te autentifici pentru a trimite solutii. Click aici