{"id":334,"date":"2018-07-28T17:37:07","date_gmt":"2018-07-28T17:37:07","guid":{"rendered":"https:\/\/www.haoyuan.info\/?p=334"},"modified":"2018-07-29T17:07:24","modified_gmt":"2018-07-29T17:07:24","slug":"%e6%89%a9%e5%b1%95%e6%ac%a7%e6%8b%89%e5%ae%9a%e7%90%86","status":"publish","type":"post","link":"https:\/\/haoyuan.info\/?p=334","title":{"rendered":"\u6269\u5c55\u6b27\u62c9\u5b9a\u7406"},"content":{"rendered":"<p>\u6b27\u62c9\u5b9a\u7406 $$a^{\\phi(n)} \\equiv 1 \\pmod n,(a,n)=1$$<br \/>\n\u8fdb\u800c\u6709 $$a^b \\equiv a^{b \\bmod \\phi(n)} \\pmod n,(a,n)=1$$<br \/>\n\u90a3\u4e48\u5bf9\u4e8ea\u548cn\u4e0d\u4e92\u8d28 \u6211\u4eec\u6709\u6269\u5c55\u6b27\u62c9\u5b9a\u7406<br \/>\n$$a^b\\equiv a^{b\\bmod \\phi(n)+\\phi(n)} \\pmod n,(a,n)\\ne 1 \\text{\u4e14} b\\ge \\phi(n)$$<br \/>\n\u6ce8\u610f $$b&lt;\\phi(n)$$\u7684\u65f6\u5019\u662f\u4e0d\u6210\u7acb\u7684 \u6bd4\u5982$$2^2\\bmod 8 \\ne 2^{2+4}\\bmod 8$$<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6b27\u62c9\u5b9a\u7406 $$a^{\\phi(n)} \\equiv 1 \\pmod n,(a,n)=1$$ \u8fdb\u800c\u6709 $$a^b [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":"","footnotes":"","jetpack_publicize_message":"","jetpack_is_tweetstorm":false},"categories":[22,1],"tags":[],"class_list":["post-334","post","type-post","status-publish","format-standard","hentry","category-22","category-1"],"jetpack_featured_media_url":"","jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8UC2c-5o","jetpack_likes_enabled":true,"jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/haoyuan.info\/index.php?rest_route=\/wp\/v2\/posts\/334","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/haoyuan.info\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/haoyuan.info\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/haoyuan.info\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/haoyuan.info\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=334"}],"version-history":[{"count":9,"href":"https:\/\/haoyuan.info\/index.php?rest_route=\/wp\/v2\/posts\/334\/revisions"}],"predecessor-version":[{"id":343,"href":"https:\/\/haoyuan.info\/index.php?rest_route=\/wp\/v2\/posts\/334\/revisions\/343"}],"wp:attachment":[{"href":"https:\/\/haoyuan.info\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=334"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/haoyuan.info\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=334"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/haoyuan.info\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=334"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}