Login
Immutable PageDiscussionInfoAttachments
iz/競技プログラミング/Project Euler 020 Factorial digit sum

MMA

http://projecteuler.net/problem=20

100!の各位の和を求める。

多倍長があればやるだけ。

   1 def fact(n)
   2   return 1 if n == 0
   3   return n * fact(n-1)
   4 end
   5 p fact(100).to_s.chars.map(&:to_i).inject{|acc, n| acc + n}

iz/競技プログラミング/Project Euler 020 Factorial digit sum (last edited 2012-12-21 09:40:58 by iz)