https://www.acmicpc.net/problem/1676 1676๋ฒ: ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ N!์์ ๋ค์์๋ถํฐ ์ฒ์ 0์ด ์๋ ์ซ์๊ฐ ๋์ฌ ๋๊น์ง 0์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ N!์์ ๋ค์์๋ถํฐ ์ฒ์ 0์ด ์๋ ์ซ์๊ฐ ๋์ฌ ๋๊น์ง 0์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (0 ≤ N ≤ 500) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๊ตฌํ 0์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด 1์์ n๊น์ง ์๋ค์ 5์ ์ธ์์ ๊ฐฏ์๋ฅผ ๊ตฌํ๋ฉด ๋๋ค ์๋๋ ์ธ์๊ฐ 2์ 5์ผ๋์ ๊ฐฏ์๋ฅผ ๊ฐ๊ฐ ๊ตฌํด์ ๋ ์ ์ ๊ฐฏ์๋ฅผ ๋ฆฌํดํ๋ฉด ๋์ง๋ง, ์ ๋์ ์ผ๋ก ์ธ์ 2 ์ ๊ฐฏ์๊ฐ ์ธ์ 5์ ๊ฐฏ์๋ณด๋ค ๋ง์ผ๋ฏ๋ก ์ธ์ 5์ ๊ฐฏ์๋ง ๋ฆฌํดํ๋ค ์ฐธ๊ณ ๋ก 95%์์ ํ๋ฆฌ๋ฉด n=0์ธ ๊ฒฝ์ฐ๋ฅผ ์๊ฐํ์ 0!..