sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.181 A↑↑N mod M - yukicoderよく考えればそんなに難しくなくない…？と最初は思ったけれど、考えれば考えるほど泥沼になるタイプの問題だったm=1のとき、及び、n≦2のときは明らか。そうでないとする。 a↑↑nを返す関数をtetra(a,n)、a↑↑n mod mを返す関数をmodtetra(a,n,m)、a^n mod mを返す関数をmodpow(a,n,m)とする。 modpowはa,n,mがintの範囲なら繰り返し二乗法で適当に実装できる modtetra(a,n,m)が求めるもの。定義からmodtetra(a,n,m)=modpow(a,tetra… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F10%2F25%2F062533" title="yukicoder No.181 A↑↑N mod M - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=a%5E%7B%5Cphi%28m%29%7D%5Cequiv1%5Cbmod%20m Hatena Blog https://hatena.blog 2016-10-25 06:25:33 rich https://sugarknri.hatenablog.com/entry/2016/10/25/062533 1.0 100%