๋ชจ๋๋ฌ ์ฐ์ฐ์ ํ์ฉํด ๋ถ๋ฐฐ ๋ฒ์น์ ํ๋ฉด ์ฐ๋ฆฌ๊ฐ ํํ ๋ถ๋ฐฐ ๋ฒ์น์ผ๋ก ๊ธฐ๋ํ๋ ๊ฒฐ๊ณผ์๋ ์ฐจ์ด๊ฐ ์๋ค. (A + B) % C = (A % C + B % C) % C(A - B) % C = (A % C - B % C + C) % C (A * B) % C = ((A % C) * (B % C)) % C(A / B) % C = (A * B^(-1)) % C = ((A % C) * (B^(-1) % C)) % C๋บ์ ์ ๊ฒฝ์ฐ ์ถ๊ฐ์ ์ผ๋ก +C๋ฅผ ํด์ฃผ์๋๋ฐ ์ด๋ฌ๋ฉด ๋๋จธ์ง ๊ฒฐ๊ณผ๊ฐ 0 ์ด์์์ ๋ณด์ฅํ ์ ์๋ค. ์ฝ๋ฉํ ๋ ์ฌ์ค ๊ฒฐ๊ณผ๋ก์ ์ ๋ฒ์น๋ง์ ๊ธฐ์ตํด๋ ๊ด์ฐฎ์ ๊ฒ ๊ฐ์์ ์ฆ๋ช ๊ณผ์ ์ด ํ์ํ ๊น ์ถ์ง๋ง... ๊ณผ์ ์ ์๋ฉด ๋์ค์ ๋ ์ฝ๊ฒ ๊ธฐ์ตํ ์ ์์ ๊ฒ ๊ฐ์ ์ฒจ๋ถํ๋ค. ์ฆ๋ช ์ ๋ํ๊ธฐ๋ง ํ์ธํด ๋ณด๊ธฐ๋ก ํ๋ค. ์ด๋ ค์ ๋ณด์ผ ์ ์..