Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Help needed in number theory problem

Правка en1, от an6285, 2018-02-08 18:43:46

Facing a lot of difficulty in solving this problem from a long time. Problem Link-SAS002. Naive approach O(sqrt(n)) clearly times out. How to solve this problem in given time limit and what is the intended time complexity of the algorithm? Thought about finding number of divisors in O(n^(1/3)) and using that, after some research.Is that correct approach?

Теги #math, #number theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский an6285 2018-02-08 18:43:46 444 Initial revision (published)