結果

問題 No.747 循環小数N桁目 Hard
ユーザー ldsyb
提出日時 2018-10-19 21:56:47
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 255 bytes
コンパイル時間 74 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 156,252 KB
最終ジャッジ日時 2024-11-18 20:31:05
合計ジャッジ時間 97,879 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample WA * 4
other WA * 108 TLE * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

def pow_mod(a, n, mod)
    r = 1
    while 0 < n
        if n % 2 == 1
            r *= a
            r %= mod
        end
        a *= a
        a %= mod
        n /= 2
    end
    return r
end

n = gets.to_i
k = gets.to_i
puts "285714"[pow_mod(n, k, 6)]
0