{"blog_url":"https://www.k-pmpstudy.com/","version":"1.0","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.k-pmpstudy.com%2Fentry%2F2019%2F10%2F04%2Fmoduboost\" title=\"\u51aa\u5270\u4f59\u3068\u5270\u4f59\u306e\u9006\u5143\u3092\u6c42\u3081\u308bC++/Boost\u30e9\u30a4\u30d6\u30e9\u30ea - \u4e09\u6d66\u30ce\u30fc\u30c8\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","author_name":"OviskoutaR","description":"\u51aa\u5270\u4f59 \u51aa\u5270\u4f59 $a ^ b \\bmod m$ \u3092\u6c42\u3081\u307e\u3059\uff0e\u305f\u3076\u3093\u4e8c\u5206\u7d2f\u4e57\u6cd5\u3060\u3068\u601d\u3044\u307e\u3059\uff0e #include <boost/multiprecision/integer.hpp> boost::multiprecision::powm(a, b, m) \u5270\u4f59\u306e\u9006\u5143\uff08\u62e1\u5f35\u30e6\u30fc\u30af\u30ea\u30c3\u30c9\u4e92\u9664\u6cd5\uff09 \u5270\u4f59\u306e\u9006\u5143 $a^{-1} \\bmod m$ \u304c\u5b58\u5728\u3059\u308c\u3070\u6c42\u3081\u307e\u3059\uff0e \uff082019\u5e7410\u67085\u65e5\u8ffd\u8a18\uff1a\u3053\u308c\u306fboost1.70.0\u3067\u8ffd\u52a0\u3055\u308c\u305f\u3082\u306e\u306a\u306e\u3067\uff0catcoder \u3067\u306f\u73fe\u5728\u672a\u5bfe\u5fdc\uff0e\uff09 \uff082020\u5e742\u67082\u65e5\u8ffd\u8a18\uff1aatcoder\u304c\u8a00\u8a9e\u30a2\u30c3\u30d7\u30c7\u30fc\u30c8\u306b\u3088\u308aboost1.71.0 \u306b\u5bfe\u5fdc\u3057\u305f\u306e\u3067 C++(GCC9.\u2026","blog_title":"\u4e09\u6d66\u30ce\u30fc\u30c8","published":"2019-10-04 23:45:52","title":"\u51aa\u5270\u4f59\u3068\u5270\u4f59\u306e\u9006\u5143\u3092\u6c42\u3081\u308bC++/Boost\u30e9\u30a4\u30d6\u30e9\u30ea","provider_name":"Hatena Blog","categories":["\u7af6\u6280\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0"],"image_url":null,"width":"100%","url":"https://www.k-pmpstudy.com/entry/2019/10/04/moduboost","type":"rich","author_url":"https://blog.hatena.ne.jp/OviskoutaR/","height":"190"}