>>767
高速べき乗算とか、RSA、数論関連のページを調べてみろ。

>12345 ^ 6789012

なんて、C/C++の組み込み型で処理しようとしたら、オーバーフロー
するに決まってる、理由は解る・・・よな?