반복 계산 용 (\ {\ biggl \ lfloor \ FRAC {K} {N} \ biggr \ rfloor} \) 모노톤의 결과로 문제와 동일한 수의 반복은, 단계로 단순화 된 계산을 분리 할 수있다.
예 : 계산
\ [\ sum_ I = {1} ^ {N} \ 제가 K \ 개조]
로 전환 될
\ [NK- \ sum_ I = {1} ^ {N} I {\ biggl \ lfloor \ FRAC {K} {I} \ biggr \ rfloor} \]
의 성격을 고려 (핵심 기계적 일 수있다
\ [{\ biggl \ lfloor \ FRAC {K} {{\ bigl \ lfloor \ FRAC {K} {{\ bigl \ lfloor FRAC \ {K} {I} \ BIGR \ rfloor}} \ BIGR \ rfloor}} \ biggr \ rfloor} = {\ biggl \ lfloor \ FRAC {K} {I} \ biggr \ rfloor} \]
주문 \ [{{\ biggl \ lfloor \ FRAC {K} {{\ bigl \ lfloor FRAC {K} {I} \ BIGR \ rfloor}} \ biggr \ rfloor} \} = g (I) \] 마다 계산 될 수있다
\ [내가 sum_를 \ {J = g (I-1) +1} ^ {g (I)} j 개의 \]
사용 연산 시퀀스 합계 수식 할 수있다.
(계속 예정)