jeneshicc https://blog.hatena.ne.jp/jeneshicc/ 落書き、時々落学 https://jeneshicc.hatenadiary.org/ Project Euler Haskell 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) を求めて、あとは連立合同式 x = 0 (mod 2^k), x = ? (mod 5^k) を解けばよい。 n!/5^p(n) mod (5^k) から n!/10^p(n) mod (5^k) を求めている。 import Data… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjeneshicc.hatenadiary.org%2Fentry%2F20081226%2F1230271460" title="Problem 160 （階乗の非零末尾数字) - 落書き、時々落学" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-12-26 15:04:20 rich https://jeneshicc.hatenadiary.org/entry/20081226/1230271460 1.0 100%