円周率をnけたまで出力するアルゴリズムは、あらかじめ円周率をn桁目
まで求めておくという前準備をしておけば、O(n)で実現可能であることは
容易に証明できる。