๋ฐฑ์ค ์๊ณ ๋ฆฌ์ฆ

์ํ - Mod์ฐ์ฐ
Mod ์ฐ์ฐ ๋๋จธ์ง ์ฐ์ฐ์ ํน์ง (A + B) % C == ((A % C) + (B % C)) % C (A * B) % C == ((A % C) * (B % C)) % C (A - B) % C == ((A % C) - (B % C) + C) % C ๋๋๊ธฐ ์ฐ์ฐ์ ์ ์ธํ๊ณ ๋ ๋ถ๋ฐฐ๋ฒ์น ์ฒ๋ผ Mod๋ฅผ ์ฒ๋ฆฌํ๊ณ ์ฌ์ฉ ๊ฐ๋ฅํ๋ค. (์ฃผ์์ฌํญ) '-' ์ฐ์ฐ์ผ ๊ฒฝ์ฐ ๋ฒ์๋ -C