Pagini recente »
Diferențe pentru problema/factorization între reviziile 9 și 10
|
Diferențe pentru problema/factorization între reviziile 8 și 9
|
Diferențe pentru problema/factorization între reviziile 25 și 12
|
Monitorul de evaluare
|
Diferențe pentru problema/factorization între reviziile 7 și 8
Nu există diferențe între titluri.
Diferențe între conținut:
În fișierul de ieșire $factorization.out$ ...
h2. Restricții
h2. Teste
* $1 ≤ T ≤ 50$
* $1 ≤ N[~i~] ≤ 10^18, 1 ≤ i ≤ T$
* Pentru 20% din teste se garantează că $N[~i~] ≤ 10[^6^], 1 ≤ i ≤ T$
* Pentru 50% din teste se garantează că $N[~i~] ≤ 10[^12^], 1 ≤ i ≤ T$
* $**Numărul factorilor primi mai mari decât 10^10 ≤ 1!**$
$Sunt 3 grupe de teste:$
* $Grupa 1 [20 puncte]$
** $1 ≤ T ≤ 50$
** $1 ≤ N[~i~] ≤ 10[^6^]$
* $Grupa 2 [30 puncte]$
** $1 ≤ T ≤ 50$
** $1 ≤ N[~i~] ≤ 10[^12^]$
* $Grupa 3 [50 puncte]$
** $1 ≤ T ≤ 50$
** $1 ≤ N[~i~] ≤ 10[^18^]$
h2. Precizări
* $**Numărul factorilor primi mai mari decât 10^10 ≤ 1 pentru fiecare număr din fișier!**$
h2. Exemplu
table(example).
|_. factorization.in |_. factorization.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5
10
44323
34000
895432
504323
| 2 1
5 1
127 1
349 1
2 4
5 3
17 1
2 3
19 1
43 1
137 1
504323 1
|
h3. Explicație
Nu există diferențe între securitate.