Luogu2759 奇怪的函式(數論)

2022-03-20 09:04:38 字數 466 閱讀 1993

使得 \(x^\)達到或超過 n 位數字的最小正整數 x 是多少?

輸入格式:

乙個正整數 n

輸出格式:

使得 \(x^x\) 達到 n 位數字的最小正整數 x

輸入樣例#1:

輸出樣例#1:

n<=2000000000

簡單題。。。。

數學題。。。。

位數\(-1=log_^=xlog_^x\)

直接二分即可

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

long long n;

int main()

printf("%lld\n",ans);

return 0;

}

Luogu2759 奇怪的函式(數論)

使得 xx 達到或超過 n 位數字的最小正整數 x 是多少?輸入格式 乙個正整數 n 輸出格式 使得 x x 達到 n 位數字的最小正整數 x 輸入樣例 1 輸出樣例 1 n 2000000000 簡單題。數學題。位數 1 lo gxx10 xlo gx10 直接二分即可 include inclu...

LuoguP2759 奇怪的函式

使得 x x 達到或超過 n 位數字的最小正整數 x 是多少?這道題並沒有想出來,太丟臉了 首先注意到題目要求位數超過n位數字 考慮如何求位數,我們發現對於數n的位數就是log10 n 1 換到這道題裡就是求log10 x x 1 n的最小值的x 於是就是x log10 x 1 n的最小x值,二分即...

LUOGU P2759 奇怪的函式

使得 x x 達到或超過 n 位數字的最小正整數 x 是多少?輸入輸出格式 輸入格式 乙個正整數 n 輸出格式 使得 x x 達到 n 位數字的最小正整數 x 輸入輸出樣例 輸入樣例 1 複製 輸出樣例 1 複製 說明n 2000000000 sb題,數學高中必修一。x x 10 n 1 化簡一下就...