結果

問題 No.64 XORフィボナッチ数列
ユーザー nobigomu
提出日時 2018-03-05 18:56:02
言語 Lua
(LuaJit 2.1.1734355927)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,109 bytes
コンパイル時間 300 ms
コンパイル使用メモリ 6,812 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-13 12:09:03
合計ジャッジ時間 954 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

local ffi = require 'ffi'
local C = ffi.C
ffi.cdef [[
long atol(const char *str);
int printf(const char *fmt, ...);
]]
function split(s, p, f)
    local t = {}
    for e in s:gmatch(p) do
        table.insert(t, f(e))
    end
    return unpack(t)
end
local zero, one = ffi.new("long", 0), ffi.new("long", 1)
local two, three = one + one, one + one + one
function ltob(n)
    if n == zero then return "0" end
    local s = ""
    while n > zero do
        s = s .. (n%two ~= zero and "1" or "0")
        n = n / two
    end
    return s
end
function lxor(n1, n2)
    local s1, s2 = ltob(n1), ltob(n2)
    local n3, i, p = ffi.new("long", 0), 1, ffi.new("long", 1)
    while true do
        local c1, c2 = s1:sub(i,i), s2:sub(i,i)
        if c1 == "" or c2 == "" then break end
        n3 = n3 + p * (c1 ~= c2 and one or zero)
        i, p = i + 1, p * two
    end
    (#s1 > #s2 and s1 or #s1 < #s2 and s2 or ""):sub(i):gsub(".", function (e)
        n3 = n3 + p * (e == "1" and one or zero)
        p = p * two
    end)
    return n3
end
local f0, f1, n = split(io.stdin:read("*l"), "%d+", C.atol)
local f2 = lxor(f0, f1)
C.printf("%ld\n", n % three == zero and f0 or n % three == one and f1 or f2)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0