結果
問題 | No.8037 Restricted Lucas (Hard) |
ユーザー | letrangerjp |
提出日時 | 2018-04-02 22:02:58 |
言語 | Ruby (3.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 630 bytes |
コンパイル時間 | 123 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 13,440 KB |
最終ジャッジ日時 | 2024-06-26 06:48:47 |
合計ジャッジ時間 | 1,569 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
コンパイルメッセージ
Syntax OK
ソースコード
#!ruby -rmatrix class Matrix alias_method :mul, ?).succ.intern end zc = (?J...?z).to_a.size.chr onec = (?I...?z).to_a.size.chr sevenc = (?C...?z).to_a.size.chr M = [onec, zc, zc, zc, zc, zc, zc, zc, zc, sevenc].join.to_i O = [].size I = [p].size mat = Matrix[[I, I], [I, O]] def f(a, n) if n == I a elsif n.even? f (a.mul a).map{|x|x.modulo M}, n>>I else (f((a.mul a).map{|x|x.modulo M}, n>>I).mul a).map{|x|x.modulo M} end end T = gets.to_i readlines.map{|s| n = s.to_i if n == I p I else a = f(mat, n.pred)[I, O] b = f(mat, n.succ)[I, O] p a.send(?).succ.succ, b).modulo M end }