나눌 블록 (정수론)

상대 (N <= 1E14)

직접 열거 d는 함께 추가하면 분명 충분하지 않습니다, 최적화를 고려한다.

이를 내림 때문에 다음 ⌊m / D ⌋는 동일 할 수있다 ⌊m / (d + 1) 이 동일하기 때문에, ⌋해야하는 이유는 플러스 대신 플러스?

한 결론 ⌊n / D 오직 O (√n) 번째 값

추천

출처www.cnblogs.com/yyys-/p/11275572.html