結果

問題 No.757 チャンパーノウン定数 (2)
ユーザー ciel
提出日時 2020-02-08 22:28:16
言語 Crystal
(1.14.0)
結果
AC  
実行時間 23 ms / 2,000 ms
コード長 825 bytes
コンパイル時間 11,778 ms
コンパイル使用メモリ 300,872 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-30 20:01:16
合計ジャッジ時間 13,508 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 51
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

require "big/big_int"
starting=1
base=BigInt.new(gets.not_nil!)
while (s=gets)!=nil
    n=BigInt.new(s.not_nil!,base: base)+(starting-2)
    digits=1
    expbase=BigInt.new("1")
    if false
        while (x=expbase*(digits*(base-1)))<=n
            digits+=1
            expbase*=base
            n-=x
        end
    else
        if false
            while digits*base**digits-(base**digits-1)//(base-1)<=n
                digits+=1
            end
        elsif false
            digits=1+(s.not_nil!.size.downto(0).find{|digits|
                z=base**digits;z*digits-(z-1)//(base-1)<=n
            }||0)
        else
            digits=(1..s.not_nil!.size).bsearch{|digits|
                z=base**digits;z*digits-(z-1)//(base-1)>n
            }||s.not_nil!.size
        end
        expbase=base**(digits-1)
        n-=(digits-1)*expbase-(expbase-1)//(base-1)
    end
    num=expbase+n//digits
    d=digits-1-n%digits
    if false
        d.times{num//=base}
        puts num%base
    else
        puts num.to_s(base)[-d-1]
    end
end
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0