裏 RjpWiki

Julia ときどき R, Python によるコンピュータプログラム,コンピュータ・サイエンス,統計学

でかい数の階乗の末尾の 0

2014年12月23日 | ブログラミング

1000000! の末尾に連続する 0 はいくつあるか

答え 249998

プログラム例は,この記事のコメントを参照

コメント (1)    この記事についてブログを書く
  • X
  • Facebookでシェアする
  • はてなブックマークに追加する
  • LINEでシェアする
« 数独(ナンプレ) | トップ | 簡単な数列の問題 »
最新の画像もっと見る

1 コメント

コメント日が  古い順  |   新しい順
でかい数の階乗の末尾の 0 (r-de-r)
2014-12-25 07:41:40
k = 1000000
count = 0
for (i in 1:(k %/% 5)*5) {
repeat {
if (i %% 5) break
count = count+1
i = i %/% 5
}
}
count

横着して gmp で

library(gmp)
a = as.character(factorialZ(k))
nchar(a)-nchar(sub("0+$", "", a))
返信する

コメントを投稿

ブログラミング」カテゴリの最新記事