틀:PowerMod: 두 판 사이의 차이
백괴게임>Riemann 잔글 (Lua Implementation) |
백괴게임>Riemann 편집 요약 없음 |
||
| 1번째 줄: | 1번째 줄: | ||
<includeonly>{{#invoke:NumberTheory|powerMod|root = {{{1|0}}}|expo = {{{2|1}}}|modulo = {{{3|1}}}}}</includeonly><noinclude> | <includeonly>{{#invoke:NumberTheory|powerMod|root = {{{1|0}}}|expo = {{{2|1}}}|modulo = {{{3|1}}}}}</includeonly><noinclude> | ||
미디어위키 파서 함수의 expr 계산의 한계 때문에 만들었습니다. '''<nowiki>{{PowerMod|a|b|c}}</nowiki>'''는 a^b mod c를 계산해줍니다. | 미디어위키 파서 함수의 expr 계산의 한계 때문에 만들었습니다. '''<nowiki>{{PowerMod|a|b|c}}</nowiki>'''는 a^b mod c를 계산해줍니다. 아래 예와 같이, 역원 계산도 거뜬합니다. | ||
123^456 mod 789 = {{PowerMod|123|456|789}} ([https://www.wolframalpha.com/input/?i=123%5E456+mod+789 확인하기]) | 123^456 mod 789 = {{PowerMod|123|456|789}} ([https://www.wolframalpha.com/input/?i=123%5E456+mod+789 확인하기]) | ||
123^(-1) mod 788 = {{PowerMod|123|-1|788}} ([https://www.wolframalpha.com/input/?i=123%5E(-1)+mod+788 확인하기]) | |||
[[분류:특수 효과용 틀]]</noinclude> | [[분류:특수 효과용 틀]]</noinclude> | ||