517编程 【初级班】 第八课 D. 结尾0的个数

留一个评论和赞再走呗~~

说一下你是不是517正式弟子……

```cpp

#include <bits/stdc++.h>

typedef unsigned int ui;

typedef unsigned short us;

typedef long long ll;

typedef unsigned long long ull;

using namespace std;

const int maxans = 1e9;

int t, q, k;

int jiechengmowei0 (int n) {

    int sum = 0;

    while (n) sum += n / 5, n /= 5;

    return sum;

}

int main () {

    ios::sync_with_stdio (0);

    cin.tie (0);

    cout.tie (0);

    cin >> t;

    while (t --) {

        cin >> q;

        int l = 1, r = maxans, x = 0;

        while (l <= r) {

            int mid = (l + r) / 2;

            if (jiechengmowei0 (mid) < q) l = mid + 1;
            else r = mid - 1, x = mid;

        }

        if (jiechengmowei0 (x) == q) cout << "Case " << ++ k << ": " << x << '\n';
        else cout << "Case " << ++ k << ": impossible\n";

    }

    return 0;

}

```