2018. 11. 18. 23:08, 알고리즘/BOJ
https://www.acmicpc.net/problem/2553
$N!$에 0이 몇개 오는지는 쉽게 계산할 수 있습니다. 해당 갯수만큼 5와 2를 제거한 후 10으로 나눈 나머지를 계산하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 13560번: Football (0) | 2018.11.20 |
|---|---|
| [BOJ] 2084번: 차수열 (0) | 2018.11.20 |
| [BOJ] 1941번: 소문난 칠공주 (0) | 2018.11.19 |
| [BOJ] 15329번: Secret of Chocolate Poles (0) | 2018.11.14 |
| [BOJ] 2912번: PATULICI (4) | 2018.11.14 |
| [BOJ] 1849번: 순열 (0) | 2018.11.14 |
Comments