結果
問題 | No.1476 esreveR dna esreveR |
ユーザー | yuruhiya |
提出日時 | 2021-04-16 21:12:24 |
言語 | Crystal (1.11.2) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 455 bytes |
コンパイル時間 | 15,119 ms |
コンパイル使用メモリ | 295,128 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-03 00:19:35 |
合計ジャッジ時間 | 16,097 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,816 KB |
testcase_01 | AC | 2 ms
6,944 KB |
testcase_02 | AC | 2 ms
6,940 KB |
testcase_03 | AC | 1 ms
6,940 KB |
testcase_04 | AC | 2 ms
6,940 KB |
testcase_05 | AC | 2 ms
6,940 KB |
testcase_06 | AC | 2 ms
6,940 KB |
testcase_07 | AC | 2 ms
6,940 KB |
ソースコード
# require "template" lib C fun strtoll(s : UInt8*, p : UInt8**, b : Int32) : Int64 end class String def to_i64 C.strtoll(self, nil, 10) end end # require "math/powmod" struct Int def powmod(exp : self, mod : self) n = self % mod res = typeof(self).new(1) while exp > 0 res = res * n % mod if exp.odd? n = n * n % mod exp >>= 1 end res end end n = read_line.to_i64 puts 6i64.powmod(n // 2, 998244353)