Chữ số tận cùng #1

Problem type

Points: 10 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Nhập vào số nguyên dương \(n\).

In ra số chữ số \(0\) liên tiếp ở tận cùng của \(n!\).

Gồm một dòng chứa một số nguyên dương duy nhất là số chữ số \(0\) liên tiếp ở tận cùng của \(n!\).

Test 1

Input

Output

Test 2

Input

Output

Comments

using namespace std;

int main() {
long long n;
cin >> n;

long long X = 0;
for (long long i = 5; n / i >= 1; i *= 5) {
    X += n / i;
}

cout << X << endl;
return 0;

}