Блог пользователя isls

Автор isls, 10 лет назад, По-английски

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.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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.

»
10 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

i have tried all what i have to solve this problem

Like what? Please share your thoughts so far...