์ฝ”๋“œํ”Œ๋Ÿฌ์Šค

    ์ˆ˜ํ•™ - Mod์—ฐ์‚ฐ

    ์ˆ˜ํ•™ - 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