백준 11687번: 팩토리얼 0의 개수

팩토리얼 0의 개수 
 
그냥 무작정 1부터 M까지 계수를 셌다.
당연히 시간초과가 뜰거라 생각했는데 AC되었다.
M이 1억일 경우 100'000'000번 넘게 연산이 되는데 어떻게  0.5초만에 된거지
 

#include <bits/stdc++.h>
using namespace std;

int M;

int get_5(int f) {
	int fives = 0;
	while (!(f % 5)) {
		f /= 5;
		fives += 1;
	}
	return fives;
}

int main() {
	cin >> M;
	long long f = 0, val = 0;
	while (true) {
		f += 5;
		val += get_5(f);
		if (val == M) {
			cout << f << endl;
			return 0;
		}
		if (val > M) {
			cout << -1 << endl;
			return 0;
		}
	}
	return 0;
}