無聊的函式
時空限制：1s，128mb
資料規模：1<=n<=2000000000
題目描述
定義乙個函式：
f(x)=x^x (k=1)
f(x)=(x^x)^x (k=2)
其中 k 為給定的值（1 或 2）。
使得 f(x) 達到或超過 n 位數字的最小正整數 x 是多少？
此題由luogu p2759 奇怪的函式 改裝而來，題目難度上公升了一點點。
思路：
對於函式f(x)的位數，可以用lg（x^x）表示，即：lg(x^x)=xlgx
模擬的，lg((x^x)^x)=xlg(x^x)=x*xlg(x)
所以這個題可以用二分查詢，（1,2000000000）區間查詢，時間複雜度為log(2000000000)<40，具有非常優秀的時間複雜度。不知道為什麼這個題在luogu上是【提高+/省選-】難度的，可能是數論難度大的緣故吧。還有還有，luogu只問了當k=1的情況，這個題只要知道指對數相關轉換公式的話，就是一枚水題，雖然不大好想。
11 1 考試 數論 數論 二分
額，可以直接暴力，或二分，或者像我這麼sb 地分解質因數 因為p是質數，所以a b 1 二分即可 大佬們都用並查集，可是我不會啊 我只會線段樹的解法 複雜度 o nlog 2n 好像比並查集快一點點 哈哈 注意兩種不合法的情況 上面的兩個符合分別是交集，並集的意思 然後二分，直接模擬就好了 incl...
二分查詢的函式
二分查詢,乙個常用的查詢的演算法,只要涉及二分法,你要用正常的演算法會很大可能會報錯 時間超時,因為測試資料很誇張，有多誇張呢,差不多0 n 10,00,000,000 只要寫二分你就能得到ac啦 二分查詢就是巧妙的判斷,3個數掌控著陣列.資料需要是排好序的.以下是二分查詢函式 小到大排序 int ...
迭代二分查詢二分查詢
在寫這篇文章之前，已經寫過了幾篇關於改迭代二分查詢主題的文章,想要了解的朋友可以去翻一下之前的文章 bentley在他的著作 writing correct programs 中寫道，90 的計算機專家不能在2小時內寫出完整確正的二分搜尋演算法。難怪有人說，二分查詢道理單簡，甚至小學生都能明確。不過...