結果
問題 | No.8037 Restricted Lucas (Hard) |
ユーザー | fine |
提出日時 | 2018-04-01 23:05:07 |
言語 | Ruby (3.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,624 bytes |
コンパイル時間 | 40 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-06-26 06:05:15 |
合計ジャッジ時間 | 1,741 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | WA | - |
testcase_01 | WA | - |
testcase_02 | WA | - |
testcase_03 | WA | - |
testcase_04 | WA | - |
testcase_05 | WA | - |
testcase_06 | WA | - |
コンパイルメッセージ
Syntax OK
ソースコード
@zero = [].size @one = :a.size @two = :aa.size @three = :aaa.size @seven = :aaaaaaa.size @nine = :aaaaaaaaa.size @ten = :aaaaaaaaaa.size @plus = :aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa.size.chr @mul = :aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa.size.chr @mod = eval(@ten.to_s + @mul + @mul + @nine.to_s + @plus + @seven.to_s) @div = :aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa.size.chr def matmul(a, b) c = [[@zero, @zero], [@zero, @zero]] a.size.times do |i| b.size.times do |j| b[@zero].size.times do |k| hoge = String.new() hoge << a[i][k].to_s hoge << @mul hoge << b[k][j].to_s hoge << @plus hoge << c[i][j].to_s c[i][j] = eval(hoge) hoge = String.new() hoge << c[i][j].to_s hoge << @div hoge << @mod.to_s c[i][j] = eval(hoge) end end end return c end def matpow(a, n) res = [[@one, @zero], [@zero, @one]] while n > @zero if (n & @one) > @zero res = matmul(res, a) end a = matmul(a, a) n >>= @one end return res end a = [[@zero, @one], [@one, @one]] t = gets.to_i t.times do n = gets.to_i b = matpow(a, n) hoge = String.new() hoge << b[@zero][@zero].to_s hoge << @plus hoge << b[@zero][@zero].to_s hoge << @plus hoge << b[@zero][@one].to_s ans = eval(hoge) hoge = ans.to_s hoge << @div hoge << @mod.to_s ans = eval(hoge) p ans end