C/C++の宿題片付けます 162代目

GMPでやってみました。
ttp://ideone.com/TYk8gg
　(これが最善か分からないけど)
計算時間 0.000s
出力時間 84.320s
合計時間 84.320s

>>938
計算時間 43.780s
出力時間 1.08s
合計時間 44.860s

GMPは計算時間が 0.000sだけど、これは関数が戻った後バックグラウンドでやっているんでしょうね。
出力する段階で結果が未完成なら、完成するまで待っているようです。