https://www.acmicpc.net/problem/17266 17266๋ฒ: ์ด๋์ด ๊ตด๋ค๋ฆฌ ์ธํ๋ํ๊ต ํ๋ฌธ ๋ค์ชฝ์๋ ์ด๋์ด ๊ตด๋ค๋ฆฌ๊ฐ ์๋ค. ๊ฒ์์ด ์๋น์ด๋ ๊ธธ์ด ์กฐ๊ธ์ด๋ผ๋ ์ด๋ก๋ค๋ฉด ๊ฐ์ง ์๋๋ค. ๋ฐ๋ผ์ ๊ตด๋ค๋ฆฌ๋ก ๊ฐ๋ฉด ์ต๋จ๊ฑฐ๋ฆฌ๋ก ์ง๊น์ง ๊ฐ์ ์์ง๋ง, ๊ตด๋ค๋ฆฌ๋ ์ด๋ก๊ธฐ ๋๋ฌธ์ ๋น www.acmicpc.net ๋ฌธ์ ์ธํ๋ํ๊ต ํ๋ฌธ ๋ค์ชฝ์๋ ์ด๋์ด ๊ตด๋ค๋ฆฌ๊ฐ ์๋ค. ๊ฒ์์ด ์๋น์ด๋ ๊ธธ์ด ์กฐ๊ธ์ด๋ผ๋ ์ด๋ก๋ค๋ฉด ๊ฐ์ง ์๋๋ค. ๋ฐ๋ผ์ ๊ตด๋ค๋ฆฌ๋ก ๊ฐ๋ฉด ์ต๋จ๊ฑฐ๋ฆฌ๋ก ์ง๊น์ง ๊ฐ์ ์์ง๋ง, ๊ตด๋ค๋ฆฌ๋ ์ด๋ก๊ธฐ ๋๋ฌธ์ ๋น๋น ๋์์ ์ง์ผ๋ก ๊ฐ๋ค. ์ํ๊น๊ฒ ์ฌ๊ธด ์ธ์์ด๋ ๊ตด๋ค๋ฆฌ ๋ชจ๋ ๊ธธ 0~N์ ๋ฐํ๊ฒ ๊ฐ๋ก๋ฑ์ ์ค์นํด ๋ฌ๋ผ๊ณ ์ธ์ฒ๊ด์ญ์์ ๋ฏผ์์ ๋ฃ์๋ค. ์ธ์ฒ๊ด์ญ์์์ ๊ฐ๋ก๋ฑ์ ์ค์นํ ๊ฐ์ M๊ณผ ๊ฐ ๊ฐ๋ก๋ฑ์ ์์น x๋ค์ ๊ฒฐ์ ์ ๋๋๋ค. ..