機能の奇妙な二分法

問題の説明

X ^ Xを満たすように、または最小のn桁の正の整数xを超えては数ありますか？

入力形式

正の整数を入力してN（N <= 2000 000 000）。

出力フォーマット

出力は、x ^ xを最小正の整数xのn桁ようにします。

サンプル入力

11

サンプル出力

10

制限事項と規則

制限時間：1秒

スペースの制約：128メガバイト

#include <iostreamの> 
する#include <cstdioを> 
する#include <アルゴリズム> 
の#include <cmath> 
の#include <CStringの>
 使用して 名前空間STD。
int型のn;
INT メイン（）
{ 
    長い 長い R = 1000000000、L = 1 、T。
    cinを >> N;
    一方、（L < R）
    { 
        T =（L + R）/ 2 。
        もし（Tの*のlog10の（T）+ 1 > = N）、R = T。
        そう であれば（Tは*のlog10の（T）<N）L = T + 1; 
    } 
    COUT << R。
    リターン 0 ; 
}