quasistatic https://blog.hatena.ne.jp/quasistatic/ 借りてきた猫のように静か https://quasistatic.hatenadiary.jp/ C Cに移し変えるなら、GMPとMPFRの両ライブラリを使うのがいいと思う*1。 精度に関する心配を減らせる上に便利な関数も用意されている。 #include <stdio.h> #include <gmp.h> #include <mpfr.h> int prob(mpfr_t p, unsigned int a, unsigned int b); int prob(mpfr_t p, unsigned int a, unsigned int b) { unsigned int m; mpz_t x, y, c; if (a > b) return 1; mpz_inits(x, y, c, N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fquasistatic.hatenadiary.jp%2Fentry%2F20120207%2Fp1" title=" コイン投げ #9 - 借りてきた猫のように静か" 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 2012-02-07 00:00:00 rich https://quasistatic.hatenadiary.jp/entry/20120207/p1 1.0 100%