ループや再帰要らんじゃろ
>>634のf2参照

Java 多倍長整数版
http://ideone.com/n5XLyh