백준 2225 합분해

거의 같은 로직의 코드를 제출했는데 속도가 12ms, 32ms로 매우 다르게 나와서 무슨 차이인가 하고 봤더니... MOD값을 const로 선언했냐 안 했냐의 차이였다..

const로 선언해주니 무려 20ms나 줄어들었다. 

for문 안에서 매번 modular 연산을 해주는데 

const로 선언하면 상수처럼 되어 속도가 좀 더 빨라지나보다... 나중에 그 이유에 대해 좀 더 자세히 알아보자.