結果

問題 No.894 二種類のバス
コンテスト
ユーザー 👑 obakyan
提出日時 2019-09-28 10:11:24
言語 Lua
(LuaJit 2.1.1734355927)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 559 bytes
コンパイル時間 35 ms
コンパイル使用メモリ 5,120 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-01 14:53:39
合計ジャッジ時間 682 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

local function lltonumber(str)
  local ret = 0LL
  for i = 1, #str do
    ret = ret * 10LL
    ret = ret + tonumber(str:sub(i, i))
  end
  return ret
end

local function getgcd(x, y)
  while 0 < x do
    x, y = y % x, x
  end
  return y
end
local s = io.read()
local st, sa, sb = s:match("(%d+) (%d+) (%d+)")
local t, a, b = lltonumber(st), lltonumber(sa), lltonumber(sb)
local ra = (t - 1LL) / a + 1
local rb = (t - 1LL) / b + 1
local gcd = getgcd(a, b)

local rc = ((t - 1) / a) / (b / gcd) + 1

local str = tostring(ra + rb - rc):gsub("LL", "")
print(str)
0