코딩고치

[백준][수학]팩토리얼 0의 개수 본문

백준 알고리즘 기초/수학

[백준][수학]팩토리얼 0의 개수

코딩고치 2019. 9. 11. 02:23

N!을 소인수분해 하였을 때 5의 개수를 구하면 되는 문제.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
 
int main(void)
{
    int n;
    cin >> n;
    int count = 0;
 
    for (int i = 5; i <= n; i *= 5)
    {
        count += n / i;
    }
    cout << count << '\n';
    return 0;
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
 

'백준 알고리즘 기초 > 수학' 카테고리의 다른 글

[백준][수학]GCD 합  (0) 2019.09.12
[백준][수학]순열 0의 개수  (0) 2019.09.12
[백준][수학]팩토리얼  (0) 2019.09.11
[백준][수학]골드바흐의 추측  (0) 2019.09.10
[백준][수학]소수 찾기  (0) 2019.09.09
Comments