Блог пользователя da.2396

K-th divisor
Автор da.2396, история, 8 лет назад, По-английски

Ques was to find Kth minimum divisor of N! my soln is http://pastebin.com/SwjJvp6E.

However I am getting it as a WA . is there any edge cases that I am missing?

Ques link : http://codeforces.net/group/gRkn7bDfsN/contest/210680/problem/B

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

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

Try this: 4 7

The way you check whether k is a divisor of N! isn't correct.

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

Total number of divisors of n! can be 2^(n-1).

So you can precalculated upto 2*N minimum divisors and check the K-th divisor.

→ Ответить