結果

問題 No.747 循環小数N桁目 Hard
ユーザー shi-mo
提出日時 2020-10-02 01:36:03
言語 Ruby
(3.4.1)
結果
AC  
実行時間 109 ms / 2,000 ms
コード長 361 bytes
コンパイル時間 128 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 13,056 KB
最終ジャッジ日時 2024-07-07 13:33:18
合計ジャッジ時間 13,551 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 120
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

n = gets.chomp
k = gets.chomp

MOD6 = [ [0, 4, 2], [3, 1, 5] ].freeze
def pow_mod6(n, k)
  k2 = 2 + k[-1].to_i % 2
  if k.length <= 1 && k[-1] <= '2'
    k2 = k.to_i
  end

  n2 = n[-1].to_i % 2
  n3 = n.each_char.map(&:to_i).sum % 3
  n6 = MOD6[n2][n3]
  if n.length <= 1 && n[-1] <= '6'
    n6 = n.to_i
  end
  n6.pow(k2, 6)
end

puts '428571'[pow_mod6(n, k)]
0