Fișierul intrare/ieșire perioada.in, perioada.out Sursă Lot III Juniori 2016
Autor Ciprian Cheșcă | Ionel-Vasile Piț-Rada Adăugată de avatar TincaMatei Tinca Matei TincaMatei
Timp de execuție pe test 0.1 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Perioada (Lot Juniori)

Fie N un număr natural cu proprietatea că =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.in perioada.out
3
1
21
6
31
15
363
22

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii