XJOI 3416 阶乘末尾0 题解

时间：1s 空间：256M

题目描述：

寻找一个最小的N，使得N!末尾恰好有Q个0

输入格式：

输入一个整数Q

输出格式：

如果有解输出一个整数N；否则输出”impossible”

样例输入1：

2

样例输出1：

10

样例输入2：

5

样例输出2：

impossible

约定：

1<=Q<=10^18

提示：

此题仔细观察，发现其实可以二分N，反过来验证Q，就可以了。judge函数是算X！末尾有几个0的，就是算因数5的个数，可以仔细体会一下。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <string>
#define L long long