結果
問題 |
No.1113 二つの整数 / Two Integers
|
ユーザー |
👑 |
提出日時 | 2020-07-24 18:03:13 |
言語 | Lua (LuaJit 2.1.1734355927) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 666 bytes |
コンパイル時間 | 121 ms |
コンパイル使用メモリ | 5,248 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-25 15:20:19 |
合計ジャッジ時間 | 933 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
ソースコード
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 function getgcd(x, y) while 0LL < x do x, y = y % x, x end return y end s = io.read() a, b = s:match("(%d+) (%d+)") a = lltonumber(a) b = lltonumber(b) gcd = getgcd(a, b) if 1000000000LL * 1000000000LL == gcd then print("Odd") else local min = 1LL local max = 1000000000LL while 1LL < max - min do local mid = (min + max) / 2LL if mid * mid <= gcd then min = mid else max = mid end end if min * min == gcd then print("Odd") else print("Even") end end