{"id":344,"date":"2018-02-05T14:09:23","date_gmt":"2018-02-05T05:09:23","guid":{"rendered":"http:\/\/tamatoyaku.com\/b\/?p=344"},"modified":"2018-02-05T14:09:23","modified_gmt":"2018-02-05T05:09:23","slug":"344","status":"publish","type":"post","link":"https:\/\/p-0.me\/b\/p\/344\/","title":{"rendered":"C\u8a00\u8a9e\u3067\u6955\u5186\u66f2\u7dda\u306e\u52c9\u5f37(1.\u6709\u9650\u4f53)"},"content":{"rendered":"<p>\u6700\u8fd1\uff0c\u5352\u7814\u306e\u95a2\u4fc2\u3067\u6955\u5186\u66f2\u7dda\u6697\u53f7\u306e\u52c9\u5f37\u3092\u3057\u3066\u3044\u308b\uff0e<br \/>\n\u305d\u306e\u52c9\u5f37\u306e\u307e\u3068\u3081\u3092\u3053\u3053\u306b\u5410\u304d\u51fa\u3057\u3066\u304a\u304d\u305f\u3044\uff0e<br \/>\n\u500b\u4eba\u306e\u307e\u3068\u3081\u306a\u306e\u3067\uff0c\u5185\u5bb9\u306b\u4e0d\u5099\u304c\u3042\u308d\u3046\u3068\u3082\u8cac\u4efb\u3092\u8ca0\u3046\u4e8b\u306f\u3067\u304d\u306a\u3044\uff0e<br \/>\n&nbsp;<br \/>\n<!--more--><br \/>\n\u6559\u79d1\u66f8\u3068\u3057\u3066\u306f\u300e<a href=\"https:\/\/researchmap.jp\/mulzrkzae-42427\/\">\u6955\u5186\u66f2\u7dda\u6697\u53f7\u5165\u9580<\/a>\u300f\u3092\u4f7f\u7528\u3057\u3066\u3044\u308b\uff0e<br \/>\n\u3068\u3066\u3082\u826f\u3044\u8cc7\u6599\u306a\u306e\u3067\uff0c\u3053\u306e\u8cc7\u6599\u3092\u8aad\u307f\u3064\u3064\u72ec\u81ea\u306bC\u8a00\u8a9e\u3067\u30d7\u30ed\u30b0\u30e9\u30e0\u3092\u66f8\u3044\u3066\u3044\u304f\u4e88\u5b9a\uff0e<br \/>\n&nbsp;<br \/>\n\u307e\u305a\u306f\uff0c\u6709\u9650\u4f53Fp\u306b\u3064\u3044\u3066\uff0e<br \/>\n\u6709\u9650\u4f53Fp\u4e0a\u3067\u306f\uff0c\u305d\u306e\u8981\u7d20a,b\u306e\u52a0\u7b97\u306f(a+b) mod p\u3068\u306a\u308b\uff0e<br \/>\n\u6e1b\u7b97\u3082\u540c\u69d8\u306b(a-b) mod p\u3068\u306a\u308b\uff0e<\/p>\n<pre class=\"lang:c decode:true\" title=\"add\">int add(int a,int b,int p){\n\treturn (a+b)%p;\n}<\/pre>\n<p>&nbsp;<br \/>\n\u306a\u304a\uff0ca&lt;0\u306b\u3064\u3044\u3066\u306f a = a+p = a+p+p = a+p+p+p =&#8230;<br \/>\np-1&lt;b\u306b\u3064\u3044\u3066\u306fb = b-p = b-p-p = b-p-p-p =&#8230;<br \/>\n\u3068\u7d9a\u3051\u3066\u3044\u304f\u30680\u304b\u3089p-1\u306e\u7bc4\u56f2\u3067\u8a08\u7b97\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff0e<\/p>\n<pre class=\"lang:c decode:true \" title=\"sub\">int sub(int a,int b,int p){\n\tint res=a-b;\n\twhile(res&lt;0||p&lt;res){\n\t\tif(res&lt;0){\n\t\t\tres+=p;\n\t\t}else{\n\t\t\tres-=p;\n\t\t}\n\t}\n\treturn res;\n}\n<\/pre>\n<p>&nbsp;<br \/>\n\u4e57\u7b97\u306f\u52a0\u7b97\u3068\u540c\u69d8\u306b(a*b) mod p\u3068\u306a\u308b\uff0e<br \/>\n\u4e57\u7b97\u306b\u3064\u3044\u3066\u306f\uff0ca\/b=(a+p)\/b=(a+p+p)\/b=&#8230;<br \/>\n\u3068\u5909\u5f62\u3067\u304d\u308b\u306e\u3067\uff0c\u5272\u308a\u5207\u308c\u305f\u5024\u3092\u7528\u3044\u308b\uff0e<\/p>\n<pre class=\"lang:default decode:true \" title=\"mul\">int mul(int a,int b,int p){\n\treturn (a*b)%p;\n}\n<\/pre>\n<pre class=\"lang:c decode:true\" title=\"div\">int divi(int a,int b,int p){\n\tif(b==0){\n\t\treturn -1;\n\t}\n\twhile(a%b!=0){\n\t\ta+=p;\n\t}\n\treturn a\/b;\n}<\/pre>\n<p>&nbsp;<br \/>\n<a href=\"https:\/\/github.com\/pome1618\/elliptic_curve_study\/blob\/master\/1\/1\/calc.c\">\u30bd\u30fc\u30b9\u30b3\u30fc\u30c9<\/a><br \/>\n\u203b\u9664\u7b97\u306e\u95a2\u6570\u540d\u3092divi\u3068\u3057\u3066\u3044\u308b\u306e\u306f\uff0cstdlib\u306e\u4e2d\u3067\u65e2\u306bdiv\u95a2\u6570\u304c\u5b9a\u7fa9\u3055\u308c\u3066\u3044\u308b\u305f\u3081\uff0e<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6700\u8fd1\uff0c\u5352\u7814\u306e\u95a2\u4fc2\u3067\u6955\u5186\u66f2\u7dda\u6697\u53f7\u306e\u52c9\u5f37\u3092\u3057\u3066\u3044\u308b\uff0e \u305d\u306e\u52c9\u5f37\u306e\u307e\u3068\u3081\u3092\u3053\u3053\u306b\u5410\u304d\u51fa\u3057\u3066\u304a\u304d\u305f\u3044\uff0e \u500b\u4eba\u306e\u307e\u3068\u3081\u306a\u306e\u3067\uff0c\u5185\u5bb9\u306b\u4e0d\u5099\u304c\u3042\u308d\u3046\u3068\u3082\u8cac\u4efb\u3092\u8ca0\u3046\u4e8b\u306f\u3067\u304d\u306a\u3044\uff0e &nbsp;<\/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":[],"class_list":["post-344","post","type-post","status-publish","format-standard","hentry","category-4"],"_links":{"self":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/posts\/344","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/comments?post=344"}],"version-history":[{"count":0,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/posts\/344\/revisions"}],"wp:attachment":[{"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/media?parent=344"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/categories?post=344"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/p-0.me\/b\/wp-json\/wp\/v2\/tags?post=344"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}