isls's blog

By isls, 10 years ago, In English

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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 years ago, # |
  Vote: I like it +2 Vote: I do not like it

i have tried all what i have to solve this problem

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