| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
Помогите, пожалуйста, с применением данной (в конце станицы) идеи. В частности интересует задание начальных данных для динамики.
И там есть один момент, когда рассматриваются 2 случая:
p[i] = 0 - тут все понятно =)
p[i] != 0 - не понятно когда оно вообще будет не равно 0
Если кто может помогите. Заранее спасибо
Комментарии (2)
freopen
|
13 лет назад,
#
|
+3
Каждое составное число можно представить в виде j=x*i, где x - наименьший простой делитель, а i - все остальное. Легко заметить, что x не должен превышать наименьший простой делитель и наоборот, если x не превышает его, то разложение - искомое. Для всех таких i мы перебираем все такие x и p[j] становится равным не 0, а очень даже x. Надеюсь, стало понятнее.
→
Ответить
|
Creed
|
13 лет назад,
#
^
|
0
Спасибо, за разъяснение =)
→
Ответить
|
