問１０．３．MOD電卓によるベキ乗計算に関する次の問に答えよ
注意．電卓に入力するとき3ケタ毎の区切りのカンマは入力しない。
　　　MOD電卓では、MOD欄の値で割った余り(右上の場合下7桁)が表示される。
  1. x=1,000,000 10,000,000 100,000,000 に対する素朴計算法(【yx】)とBinary法(【速yx】)の計算時間を測定せよ。（yの値は適当でよい。）
    ＞テキスト中のMOD電卓アプリを使って計測して下さい
  2. 一般の x に対する【yx】の計算時間のおおよその予測式を求めよ。
    ＞例えば 計算時間＝(x=10,000,000の時の計算時間)/10,000,000×x です。
  3. x=1015に対する【yx】の計算にはおおよそ何日かかるか。
    ヒント：仮にx=10,000,000(=107)乗に1秒かかるとしよう。1日は 3,600×24=86,400秒なので、1.16日≒105秒と見積もれば、x=1015乗の計算には108秒≒1.16×103日＝1,160日かかる。
    ＞仮に (x=10,000,000の時の計算時間) が1秒の1/10(=100ms)ならば、x=1015乗の計算には 116日かかります。