>>14
Rubyなら簡単で1行で計算できる。
http://ideone.com/9ST8tw
答あわせに使ってちょ。