Зачем в задаче D https://mirror.codeforces.com/contest/1366/problem/D сделали такие большие n/числа? Правильное решение падает по TL на больших простых числах. Зачем так сделано? Ведь заифаешь ты простые числа, не заифаешь решение остаётся правильным. К тому же на раунде который идёт 2 часа, у меня не будет мысли писать ненужную проверку на простоту.
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3947 |
| 2 | jiangly | 3740 |
| 3 | Radewoosh | 3652 |
| 4 | Benq | 3626 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3612 |
| 7 | ecnerwala | 3587 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | ksun48 | 3485 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 163 |
| 2 | maomao90 | 160 |
| 3 | adamant | 156 |
| 4 | atcoder_official | 155 |
| 4 | nor | 155 |
| 6 | cry | 153 |
| 7 | -is-this-fft- | 152 |
| 7 | maroonrk | 152 |
| 9 | SecondThread | 148 |
| 10 | Petr | 146 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 17.08.2024 18:19:23 (j3).
Десктопная версия, переключиться на мобильную.
При поддержке
Чтобы люди научились писать линейное решето, очевидно
Тут решето за лог лог не очень тормозит, его можно не учитывать
Такое решение тормозит не только для простых чисел. Оно так же медленно работает для произведений двух простых порядка корня из числа, типа $$$3109 \cdot 3119 = 9\,696\,971$$$.
Также такое решение может медленно работать для больших степеней какого-то простого