結果
問題 |
No.1176 少ない質問
|
ユーザー |
👑 |
提出日時 | 2020-11-26 10:32:44 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 138 ms / 1,000 ms |
コード長 | 736 bytes |
コンパイル時間 | 138 ms |
コンパイル使用メモリ | 6,948 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-23 20:43:59 |
合計ジャッジ時間 | 3,873 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
ソースコード
local ffi = require("ffi") local C = ffi.C ffi.cdef[[ long long atoll(const char*); ]] local function lltonumber(str) return C.atoll(str) end local a = io.read() a = lltonumber(a) -- find min n*m where a <= n^m -- 2 <= a <= 10^18 local function llmin(x, y) return x < y and x or y end -- m = 1 local ans = a -- m = 2 local min, max = 0LL, 1000000007LL while 1LL < max - min do local mid = (min + max) / 2LL if a <= mid * mid then max = mid else min = mid end end ans = llmin(ans, max * 2LL) -- 3 <= m for i = 2, 1000001 do local li = 1LL * i local ta = a - 1LL local m = 1 while li <= ta do m = m + 1 ta = ta / li end ans = llmin(ans, li * m) end ans = tostring(ans):gsub("LL", "") print(ans)