2008-12-26から1日間の記事一覧
http://projecteuler.net/index.php?section=problems&id=160 階乗の非零末尾の数字をk個求める。 n!に含まれる5の数をp(n)とすると n!/10^p(n) mod (10^k) が分かればよい。 まず、n!/10^p(n) = 0 (mod 2^k) であるから n!/10^p(n) mod (5^k) を求めて、あ…
http://projecteuler.net/index.php?section=problems&id=160 階乗の非零末尾の数字をk個求める。 n!に含まれる5の数をp(n)とすると n!/10^p(n) mod (10^k) が分かればよい。 まず、n!/10^p(n) = 0 (mod 2^k) であるから n!/10^p(n) mod (5^k) を求めて、あ…