ZZH的函数

试题描述

ZZH非常喜欢思考数学问题 一天他突然想到：使得x^x达到或超过n位数字的最小正整数怎么求呢？请你编程帮他解决

输入

输入一个正整数n。

输出

输出使得x^x达到n位数字的最小正整数x。

输入示例

11

输出示例

10

其他说明

n<=2 000 000 000

//============================================================================// Name        : xtimes.cpp// Author      : ju// Version     :// Copyright   : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostream>using namespace std;int main() {int n;cin>>n;int i=1;for(i;i<10000;i++){int s=1;for(int j=0;j<=i;j++){s*=i;}if(s>=n){cout<<i;break;}}return 0;}

运行结果

100000
6