時間：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
#define CON 10000000000000
using namespace std ;
L Q , n ;
L judge( L  x )
{
    L w = 0 ;
    while ( x >= 5 )
    {
        w += x / 5 ;
        x /= 5 ;
    }
    return w ;
}
int main ( )
{
    scanf
 
 ( "%lld" , & Q ) ;
    L l = 1 , r = CON , mid , mrzf ;
    while ( l < r )
    {
//      cout<<l<<" "<<r<<endl;
        mrzf = 0 ;
        mid = ( l + r ) / 2 ;
        mrzf = judge ( mid ) ;
        if ( mrzf < Q ) l = mid + 1 ;
        else r = mid ; 
    }
    mrzf = judge(r) ;
    if
 
 ( mrzf != Q ) printf ( "impossible" ) ;
    else printf ( "%lld" , r ) ;
    return 0 ;
}

相關連結：