{"author_url":"https://blog.hatena.ne.jp/sugarknri/","url":"https://sugarknri.hatenablog.com/entry/2016/10/25/062533","description":"\u554f\u984c\u306f\u3053\u3061\u3089 No.181 A\u2191\u2191N mod M - yukicoder\u3088\u304f\u8003\u3048\u308c\u3070\u305d\u3093\u306a\u306b\u96e3\u3057\u304f\u306a\u304f\u306a\u3044\u2026\uff1f\u3068\u6700\u521d\u306f\u601d\u3063\u305f\u3051\u308c\u3069\u3001\u8003\u3048\u308c\u3070\u8003\u3048\u308b\u307b\u3069\u6ce5\u6cbc\u306b\u306a\u308b\u30bf\u30a4\u30d7\u306e\u554f\u984c\u3060\u3063\u305fm=1\u306e\u3068\u304d\u3001\u53ca\u3073\u3001n\u22662\u306e\u3068\u304d\u306f\u660e\u3089\u304b\u3002\u305d\u3046\u3067\u306a\u3044\u3068\u3059\u308b\u3002 a\u2191\u2191n\u3092\u8fd4\u3059\u95a2\u6570\u3092tetra(a,n)\u3001a\u2191\u2191n mod m\u3092\u8fd4\u3059\u95a2\u6570\u3092modtetra(a,n,m)\u3001a^n mod m\u3092\u8fd4\u3059\u95a2\u6570\u3092modpow(a,n,m)\u3068\u3059\u308b\u3002 modpow\u306fa,n,m\u304cint\u306e\u7bc4\u56f2\u306a\u3089\u7e70\u308a\u8fd4\u3057\u4e8c\u4e57\u6cd5\u3067\u9069\u5f53\u306b\u5b9f\u88c5\u3067\u304d\u308b modtetra(a,n,m)\u304c\u6c42\u3081\u308b\u3082\u306e\u3002\u5b9a\u7fa9\u304b\u3089modtetra(a,n,m)=modpow(a,tetra\u2026","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F10%2F25%2F062533\" title=\"yukicoder No.181 A\u2191\u2191N mod M - \u30e1\u30e2\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","version":"1.0","type":"rich","author_name":"sugarknri","provider_name":"Hatena Blog","image_url":"http://chart.apis.google.com/chart?cht=tx&chl=a%5E%7B%5Cphi%28m%29%7D%5Cequiv1%5Cbmod%20m","published":"2016-10-25 06:25:33","categories":[],"blog_title":"\u30e1\u30e2","width":"100%","blog_url":"https://sugarknri.hatenablog.com/","provider_url":"https://hatena.blog","title":"yukicoder No.181 A\u2191\u2191N mod M"}