Problem 99 「最大のべき乗」

指数の形で表される2つの数, 例えば 2&sup{11}; と 3&sup{7};, の大小を調べることは難しくはない. 電卓を使えば, 2&sup{11}; = 2048 < 3&sup{7}; = 2187 であることが確かめられる.

しかし, 632382&sup{518061}; > 519432&sup{525806}; を確認することは非常に難しい (両者ともに300万桁以上になる).

各行に1組が書かれている1000個の組を含んだ22Kのテキストファイル base_exp.txt から, 最大の数が書かれている行の番号を求めよ.

注: ファイル中の最初の二行は上の例である.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS