На gcc c++
## Код:
```
********** A1a **********
=== Тип 1 ===
n = 1000000
Время: 13.63 мс
k = 2501829
Время: 45.96 мс
Время: 24.96 мс
Время: 45.61 мс
Время: 132.31 мс
=== Тип 2 ===
n = 1000000
Время: 12.52 мс
k = 2501734
Время: 46.14 мс
Время: 24.62 мс
Время: 45.02 мс
Время: 131.03 мс
=== Тип 3 ===
n = 1000000
Время: 9.76 мс
k = 7999996
Время: 146.82 мс
Время: 249.90 мс
Время: 96.16 мс
Время: 508.61 мс
=== Тип 4 ===
n = 1000000
Время: 9.84 мс
k = 200001
Время: 3.58 мс
Время: 203.33 мс
Время: 15.13 мс
Время: 232.28 мс
```
