본문 바로가기

Algorithm/이론

[수학]나머지 연산

DP문제를 풀때 경우의 수가 너무 큰 경우 나머지 연산으로 범위를 줄이는 경우가 있다. 

전체를 구한 수의 나머지가 아니라 매번 연산을 구할 때 마다 나머지 연산을 하게 된다.