i have tried all what i have to solve this problem, just need a hint or an algorithm to study and solve, not a code. please just a hint.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | djm03178 | 152 |
i have tried all what i have to solve this problem, just need a hint or an algorithm to study and solve, not a code. please just a hint.
Название |
---|
Don't look for a certain "algorithm" or anything to study. Very many problems can be solved by ad-hoc analysis and observations and little background knowledge. And this is also the best way to develop as a competitor.
In this particular case, you should look at the factorization of N and assure yourself that all its prime factors are present in the required quantity. The fact that smaller primes appear considerably more often than larger ones in that function might also be of help.
Like what? Please share your thoughts so far...