값이 커질 때 나머지 연산 사용시 주의점

2017-01-10 03:46:06 | 조회수 1593


fn[n] = (fibonacci(n - 1) % MOD + fibonacci(n - 2) % MOD) % MOD;


위와 같은 코드는 다음과 같은 공식을 이용합니다.


$(A + B )\% C = (A\%C + B\%C) \% C$

$(A * B )\% C = (A\%C * B\%C) \% C$


값이 커질 때 나머지 연산 사용시 주의점 - 알고리즘닷컴
14 개의 글