{"id":14773,"date":"2023-06-16T07:52:39","date_gmt":"2023-06-15T22:52:39","guid":{"rendered":"https:\/\/zelkova-tree.net\/WordPress\/?p=14773"},"modified":"2023-06-16T07:59:01","modified_gmt":"2023-06-15T22:59:01","slug":"getresiducycle%e3%81%ab%e3%81%af%e3%83%90%e3%82%b0%e3%81%8c%e6%ae%8b%e3%81%a3%e3%81%a6%e3%81%84%e3%82%8b","status":"publish","type":"post","link":"https:\/\/zelkova-tree.net\/WordPress\/2023\/06\/16\/getresiducycle%e3%81%ab%e3%81%af%e3%83%90%e3%82%b0%e3%81%8c%e6%ae%8b%e3%81%a3%e3%81%a6%e3%81%84%e3%82%8b\/","title":{"rendered":"GetResiduCycle\u306b\u306f\u30d0\u30b0\u304c\u6b8b\u3063\u3066\u3044\u308b"},"content":{"rendered":"<p><font face=\"\u30e1\u30a4\u30ea\u30aa\"><\/p>\n<p>BuildPowerGrid\u3067\u30a8\u30e9\u30fc\u304c\u8d77\u304d\u3066\u3044\u308b\uff0e\u307e\u3060\uff0c\u4fee\u6b63\u304c\u5b8c\u7d50\u3057\u3066\u3044\u306a\u3044\uff0eBuildPowerGrid\u3067\u306f\uff0c\u7bc4\u56f2\u3092\u9650\u5b9a\u3057\u305f\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3092\u64cd\u4f5c\u3059\u308b\u3088\u3046\u306b\u306a\u3063\u3066\u3044\u308b\u304c\uff0cBuildMatrix\u306e\u5bfe\u5fdc\u4fee\u6b63\u304c\u5b8c\u4e86\u3057\u3066\u3044\u306a\u3044\uff0e\u307e\u305a\uff0c\u5de6\u4e0a\u70b9\u3092\u6307\u5b9a\u3057\u3066\u7bc4\u56f2\u9650\u5b9a\u306e\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3092\u751f\u6210\u3067\u304d\u308b\u3088\u3046\u306b\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\uff0e\u5de6\u4e0a\u70b9\u306e\u8a08\u7b97\u306fBuildPowerGrid\u304b\u3089\u501f\u7528\u3057\u3066\u304d\u3066\u3044\u308b\u306e\u3067\uff0c\u3042\u3068\u306f\u305d\u308c\u3092\u4f7f\u3063\u3066\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3092\u30b7\u30d5\u30c8\u3059\u308b\u3060\u3051\u3060\uff0e\u21d2\u4e00\u5fdc\u6570\u5b57\u306f\u51fa\u3066\u304d\u305f\uff0e<\/p>\n<p>\u25b2\u884c\u30d8\u30c3\u30c0\u3092\u30af\u30ea\u30c3\u30af\u3057\u305f\u3089\uff0c\u30d8\u30c3\u30c0\u5217\u306b\uff11\u3068\u3044\u3046\u6570\u5b57\u306e\u4e26\u3073\u304c\u51fa\u73fe\u3057\u305f\uff0e\u884c\u30d8\u30c3\u30c0\u306b\u306f\u6570\u5b57\u306f\u8868\u793a\u3055\u308c\u306a\u3044\u3082\u306e\u3068\u601d\u3044\u8fbc\u3093\u3067\u3044\u305f\u306e\u3060\u304c\u2026 \u4f55\u304b\u8a2d\u5b9a\u304c\u3042\u308b\u306e\u3060\u308d\u3046\u304b\uff1f\u3057\u304b\u3082\uff0c\u3059\u3079\u3066\u306e\u884c\u306b\uff11\u304c\u8868\u793a\u3055\u308c\u3066\u3057\u307e\u3046\u3068\u3044\u3046\u306e\u306f\u3069\u3046\u3044\u3046\u3053\u3068\u3060\u308d\u3046\uff0e<\/p>\n<p><font color=\"#cccccc\">\u25b2<\/font>\u03b1=7, \u03b3=2, \u0398=13\u3068\u3044\u3046\u8a2d\u5b9a\u3067\uff0cGetResidueCycle\u3067\u505c\u6b62\u3057\u305f\uff0e\uff4a\uff1d13\uff0cR=10\u3067\u5468\u671f\u304c\u691c\u51fa\u3055\u308c\uff0cj=j+1\u3067\u30eb\u30fc\u30d7\u3092\u629c\u3051\u3088\u3046\u3068\u3057\u3066 j &gt; max\u3068\u306a\u3063\u305f\uff0e\u3053\u306e\u95a2\u6570\u306fPsiFunction\u304b\u3089\u547c\u3073\u51fa\u3055\u308c\u3066\u3044\u308b\uff0ecycle(0)=7\u3067cycle(1)=10\u3060\uff0eGetResidueCycle\u306e\u623b\u308a\u5024\u306f\u5468\u671f\u3060\u304c\uff0ccycle(12)=7\u3068\u306a\u3063\u3066\u3044\u308b\u306e\u3092\u898b\u843d\u3068\u3057\u3066\u3044\u308b\u306e\u3067\u306f\u306a\u3044\u304b\uff1f2023-06-13\u306b\u300c\u03c6(\u0398)\u5270\u4f59\u6570\u5217\u5468\u671f\u306e\u516c\u500d\u6570\u3067\u3042\u308b\u300d\u3068\u3044\u3046\u767a\u898b\u304c\u3042\u308a\uff0c\u3053\u306e\u3068\u304d\u306bGetResidueCycle\u3068\u985e\u4f3c\u306eGetResidueStripe\u3068\u3044\u3046\u95a2\u6570\u3092\u65b0\u8a2d\u3057\u3066\u3044\u308b\u304c\uff0c\u3053\u306e\u8fba\u308a\u306f\u307e\u3060\u5341\u5206\u30d0\u30b0\u304c\u53d6\u308c\u3066\u3044\u306a\u3044\u306e\u3067\u306f\u306a\u3044\u3060\u308d\u3046\u304b\uff1f<\/p>\n<p>\u3053\u306e\u6642\u671f\u3088\u308a\u524d\u306e\u7248\u306b\u623b\u3063\u3066\u540c\u3058\u969c\u5bb3\u304c\u767a\u751f\u3059\u308b\u304b\u3069\u3046\u304b\u3092\u898b\u3066\u307f\u3088\u3046\uff0eGetResidueStripe\u306f\u5143\u3005\u306fMakeStripePattern\u3068\u3044\u3046\u95a2\u6570\u3060\uff0e\u307e\u305f\uff0cGetResiduCycle\u306fBuildMatrix\u3092\u304a\u624b\u672c\u306b\u3057\u3066\u65b0\u898f\u306b\u4f5c\u3089\u308c\u305f\u3082\u306e\u3068\u601d\u308f\u308c\u308b\uff0e\u5f93\u3063\u3066\uff0c\u307e\u3060\u30d0\u30b0\u304c\u6b8b\u3063\u3066\u3044\u308b\u53ef\u80fd\u6027\u306f\u5341\u5206\u3042\u308b\u3068\u898b\u306a\u304f\u3066\u306f\u306a\u3089\u306a\u3044\uff0eGetResiduCycle\u2192GetResidueCycle\u3068\u30ea\u30cd\u30fc\u30e0\u3057\u3066\u304a\u3053\u3046\uff08e\u304c\u843d\u3061\u3066\u3044\u305f\uff09\uff0eGetResiduCycle\u3092\u4fee\u6b63\u3057\u3066\uff0ccycle(0)\u306b\u683c\u7d0d\u3055\u308c\u3066\u3044\u308b\u521d\u671f\u5024\u3092\u53c2\u7167\u3059\u308b\u3088\u3046\u306b\u3057\u305f\uff0e<\/p>\n<p><font color=\"#cccccc\">\u25b2<\/font>ValueChanged\u3067PrimeK.Checked &lt;&gt; prime\u3067\u505c\u6b62\u3057\u305f\uff0e\u21d2PrimeK.Checked\u3092\u8a2d\u5b9a\u3057\u3066\u3044\u308b\u5834\u6240\u304c\u306a\u3044\uff0e\u3069\u3046\u3082\u4e00\u884c\u8aa4\u3063\u3066\u6d88\u3057\u3066\u3057\u307e\u3063\u305f\u3088\u3046\u3060\uff0eIsPrime\u3068\u3044\u3046\u95a2\u6570\u3082\u5185\u90e8\u3067TotientFunc\u3092\u547c\u3093\u3067\u3044\u308b\u304c\uff0c\u6bd4\u8f03\u7684\u5c0f\u3055\u306a\u7d20\u6570\u306b\u95a2\u3059\u308b\u30c6\u30b9\u30c8\u3092\u4e8b\u524d\u306b\u5b9f\u884c\u3057\u3066\u52b9\u7387\u5316\u3057\u3066\u3044\u308b\u306e\u3067\uff0c\u3053\u3061\u3089\u3092\u4f7f\u3046\u3079\u304d\u3060\uff0e\uff08\u3044\u307e\u3057\u3070\u3089\u304f\u306f\u4e26\u5217\u5b9f\u884c\u3057\u3066\u691c\u7b97\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u3068\u3057\u3066\u3082\uff09\u21d2\u4ed5\u639b\u308a\u306e\u7b87\u6240\u306b\u306f\u4f55\u304b\u76ee\u5370\uff08\u300e\u66ab\u5b9a\u300f\u306a\u3069\uff09\u3092\u4ed8\u3051\u3066\u7f6e\u304b\u306a\u3044\u3068\u5fd8\u308c\u3066\u3057\u307e\u3046\uff0e<\/p>\n<p>\u30c0\u30e1\u3060\uff0e\u3069\u3053\u3092\u9593\u9055\u3048\u305f\u306e\u3060\u308d\u3046\uff0e\u3059\u3079\u3066\u306e\u30bb\u30eb\u304c\uff11\u306b\u306a\u3063\u3066\u3057\u307e\u3063\u305f\uff0eMT(i, 1) = BigInteger.ModPow(RowTop + i &#8211; 1, ColumnTop, \u0398)\u306e\u5f0f\u304c\u9593\u9055\u3063\u3066\u3044\u308b\uff0eColumnTop &#8211; 1\u304b\u3089\u59cb\u3081\u3066\u3044\u305f\u306e\u3067\uff0c\u6307\u6570\u304c\u3059\u3079\u30660\u306b\u306a\u3063\u3066\u3057\u307e\u3063\u3066\u3044\u305f\uff0e\u3057\u304b\u3057\uff0c\u3053\u308c\u3067\u3082\u9593\u9055\u3063\u3066\u3044\u308b\uff0e\u53e4\u3044\u7248\u306e\u8ad6\u7406\u306f\u6b63\u3057\u304f\u52d5\u4f5c\u3057\u3066\u3044\u308b\uff0e\u78ba\u304b\u306b\u6a2a\u6570\u5217\u306e\u5468\u671f\u306f\u0398-1\u306b\u306a\u308b\u306e\u3067\uff0c\u305d\u308c\u3092\u52a0\u5473\u3057\u306a\u304f\u3066\u306f\u306a\u3089\u306a\u3044\u306e\u3060\u304c\u2026 \u3069\u3046\u3059\u308c\u3070\u3088\u3044\u306e\u3060\u308d\u3046\uff1f<\/p>\n<p><\/font><\/p>\n","protected":false},"excerpt":{"rendered":"<p>BuildPowerGrid\u3067\u30a8\u30e9\u30fc\u304c\u8d77\u304d\u3066\u3044\u308b\uff0e\u307e\u3060\uff0c\u4fee\u6b63\u304c\u5b8c\u7d50\u3057\u3066\u3044\u306a\u3044\uff0eBuildPowerGrid\u3067\u306f\uff0c\u7bc4\u56f2\u3092\u9650\u5b9a\u3057\u305f\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u3092\u64cd\u4f5c\u3059\u308b\u3088\u3046\u306b\u306a\u3063\u3066\u3044\u308b\u304c\uff0cBuildMatrix\u306e\u5bfe\u5fdc\u4fee\u6b63\u304c\u5b8c\u4e86\u3057\u3066\u3044\u306a\u3044\uff0e\u307e &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/zelkova-tree.net\/WordPress\/2023\/06\/16\/getresiducycle%e3%81%ab%e3%81%af%e3%83%90%e3%82%b0%e3%81%8c%e6%ae%8b%e3%81%a3%e3%81%a6%e3%81%84%e3%82%8b\/\" class=\"more-link\"><span class=\"screen-reader-text\">&#8220;GetResiduCycle\u306b\u306f\u30d0\u30b0\u304c\u6b8b\u3063\u3066\u3044\u308b&#8221; \u306e<\/span>\u7d9a\u304d\u3092\u8aad\u3080<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"_links":{"self":[{"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/posts\/14773"}],"collection":[{"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/comments?post=14773"}],"version-history":[{"count":7,"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/posts\/14773\/revisions"}],"predecessor-version":[{"id":14780,"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/posts\/14773\/revisions\/14780"}],"wp:attachment":[{"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/media?parent=14773"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/categories?post=14773"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/zelkova-tree.net\/WordPress\/wp-json\/wp\/v2\/tags?post=14773"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}