結果
問題 | No.557 点対称 |
ユーザー |
|
提出日時 | 2017-08-25 17:35:36 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 90 ms / 2,000 ms |
コード長 | 295 bytes |
コンパイル時間 | 148 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-10-15 15:41:31 |
合計ジャッジ時間 | 3,782 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
コンパイルメッセージ
Syntax OK
ソースコード
n = gets.to_i M = 1000000007 def pow(a, b) a2 = (a * a) % M if b == 0 1 elsif b == 1 a elsif b.odd? (pow(a2, b / 2) * a) % M else pow(a2, b / 2) end end if n == 1 a = 2 elsif n.odd? a = 12 * pow(5, (n - 3) / 2) else a = 4 * pow(5, (n - 2) / 2) end p (a % M)