結果

問題 No.64 XORフィボナッチ数列
コンテスト
ユーザー tanson
提出日時 2026-04-17 00:42:36
言語 Standard ML
(MLton 20241230)
コンパイル:
mlton_wrapper _filename_
実行:
./main
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 486 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,130 ms
コンパイル使用メモリ 705,508 KB
実行使用メモリ 6,400 KB
最終ジャッジ日時 2026-04-17 00:42:48
合計ジャッジ時間 4,349 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

fun readLargeInt () =
    valOf (TextIO.scanStream (LargeInt.scan StringCvt.DEC) TextIO.stdIn)


fun findAns 0 f1 f0 = f0
  | findAns n f1 f0 = 
    findAns (n - 1) (LargeWord.xorb (f1, f0)) f1


val () =
    let
        val f0 = readLargeInt ()
        val f1 = readLargeInt ()
        val n = readLargeInt ()

        val ans = LargeWord.toLargeInt(findAns (n mod 3) (LargeWord.fromLargeInt f1) (LargeWord.fromLargeInt f0))
    in
        print (LargeInt.toString ans ^ "\n")
    end
0