結果

問題 No.219 巨大数の概算
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 19:05:12
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,186 bytes
コンパイル時間 166 ms
コンパイル使用メモリ 82,744 KB
実行使用メモリ 101,400 KB
最終ジャッジ日時 2025-06-12 19:06:12
合計ジャッジ時間 6,247 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 1
other TLE * 1 -- * 50
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from decimal import Decimal, getcontext, ROUND_DOWN

getcontext().prec = 1000  # High precision to handle large exponents

def main():
    import sys
    input = sys.stdin.read().split()
    idx = 0
    N = int(input[idx])
    idx += 1
    for _ in range(N):
        A = int(input[idx])
        B = int(input[idx + 1])
        idx += 2
        
        # Calculate log10(A) using natural logarithm for higher precision
        logA = Decimal(A).ln() / Decimal(10).ln()
        total = B * logA
        
        # Extract integer part (k) and fractional part (f)
        k = int(total)
        f = total - k
        
        # Compute 10^f with high precision and truncate to first decimal place
        ten_f = (Decimal(10) ** f).quantize(Decimal('0.1'), rounding=ROUND_DOWN)
        
        # Convert to string to extract X and Y
        s = format(ten_f, 'f')
        if '.' in s:
            int_part, frac_part = s.split('.')
        else:
            int_part = s
            frac_part = '0'
        
        X = int(int_part[0])
        Y = int(frac_part[0]) if len(frac_part) > 0 else 0
        Z = k
        
        print(f"{X} {Y} {Z}")

if __name__ == "__main__":
    main()
0