結果
問題 | No.1336 Union on Blackboard |
ユーザー |
|
提出日時 | 2021-01-21 08:00:28 |
言語 | Crystal (1.14.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 665 bytes |
コンパイル時間 | 11,351 ms |
コンパイル使用メモリ | 295,812 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 22:02:17 |
合計ジャッジ時間 | 12,417 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
record ModInt, v : Int64 doMOD = 10_i64 ** 9 + 7def +(b); ModInt.new((v + b.to_i64 % MOD) % MOD); enddef -(b); ModInt.new((v + MOD - b.to_i64 % MOD) % MOD); enddef *(b); ModInt.new((v * (b.to_i64 % MOD)) % MOD); enddef **(b)a = selfans = ModInt.new(1_i64)while b > 0ans *= a if b.odd?b //= 2a *= aendreturn ansenddef self.zero; new(0); enddef to_i64; v; enddelegate to_s, to: @vdelegate inspect, to: @vendt = gets.to_s.to_it.times don = gets.to_s.to_ia = gets.to_s.split.map { |v| ModInt.new(v.to_i64 + 1) }ans = a.reduce(ModInt.new(1_i64)){|acc,a|acc * a} - 1puts ansend