틀:PowerMod: 두 판 사이의 차이

2018년 3월 1일 (목) 15:20 판

123^456 mod 789 = 699 (확인하기)

@@ 1번째 줄: / 1번째 줄: @@
-<includeonly>{{#expr:(((((((((((((((((((((((((((((((((((((((((((((((
+<includeonly>{{#invoke:NumberTheory|powerMod|root = {{{1|0}}}|expo = {{{2|1}}}|modulo = {{{3|1}}}}}</includeonly><noinclude>
-{{{1|0}}}^(floor({{{2|1}}}/2^15) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^14) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^13) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^12) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^11) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^10) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 9) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 8) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 7) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 6) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 5) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 4) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 3) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 2) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 1) mod 2)) mod {{{3|1}}})^2 mod {{{3|1}}}) *
-{{{1|0}}}^(floor({{{2|1}}}/2^ 0) mod 2)) mod {{{3|1}}}) }}</includeonly><noinclude>
-미디어위키 파서 함수의 expr 계산의 한계 때문에 만들었습니다. '''<nowiki>{{PowerMod|a|b|c}}</nowiki>'''는 a^b mod c를 계산해줍니다.
-한계를 극복했다지만, 여전히 큰 수의 계산은 힘듭니다. 특히, 지수(b)는 아직까지 16비트 양의 정수(0~32767)만 지원됩니다.
 ^456 mod 789 = {{PowerMod|123|456|789}} ([https://www.wolframalpha.com/input/?i=123%5E456+mod+789 확인하기])
 [[분류:특수 효과용 틀]]</noinclude>