Pagini recente »
Diferențe pentru problema/factorization între reviziile 12 și 11
|
Diferențe pentru problema/factorization între reviziile 15 și 14
|
Diferențe pentru problema/factorization între reviziile 6 și 5
|
Diferențe pentru problema/factorization între reviziile 10 și 9
|
Diferențe pentru problema/factorization între reviziile 8 și 7
Nu există diferențe între titluri.
Diferențe între conținut:
În fișierul de ieșire $factorization.out$ ...
h2. Teste
h2. Restricții
$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!**$
* $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!**$
h2. Exemplu
table(example).
|_. factorization.in |_. factorization.out |
| 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
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
Nu există diferențe între securitate.