틀:PowerMod: 두 판 사이의 차이

리버티게임, 모두가 만들어가는 자유로운 게임
백괴게임>Manymaster
편집 요약 없음
(Regurus의 257390판 편집을 되돌림)
 
(사용자 5명의 중간 판 13개는 보이지 않습니다)
1번째 줄: 1번째 줄:
<includeonly>{{#expr:((((((((((((((((({{{1|0}}} mod {{{3|1}}})^((floor({{{2|0}}}/2^15) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^14) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^13) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^12) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^11) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^10) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^9) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^8) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^7) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^6) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^5) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^4) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^3) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2^2) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}/2) mod 2) * {{{1|0}}}) mod {{{3|1}}})^((floor({{{2|0}}}) mod 2) * {{{1|0}}}) mod {{{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를 계산해줍니다. 아래 예와 같이, 역원 계산도 거뜬합니다.


123^456 mod 789 = {{PowerMod|123|456|789}} ([https://www.wolframalpha.com/input/?i=123%5E456+mod+789 확인하기])


미디어위키 파서 함수의 expr 계산의 한계 때문에 만들었습니다. <nowiki>{{PowerMod|a|b|c}}</nowiki>는 a^b mod c를 계산해줍니다.
123^(-1) mod 788 = {{PowerMod|123|-1|788}} ([https://www.wolframalpha.com/input/?i=123%5E(-1)+mod+788 확인하기])
 
[[분류:특수 효과용 틀]]
{{PowerMod|387|238|1773}}
[[분류:모듈을 사용한 틀]]
[[분류:백괴게임 틀]]</noinclude>
</noinclude>

2020년 9월 1일 (화) 18:59 기준 최신판

미디어위키 파서 함수의 expr 계산의 한계 때문에 만들었습니다. {{PowerMod|a|b|c}}는 a^b mod c를 계산해줍니다. 아래 예와 같이, 역원 계산도 거뜬합니다.

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

123^(-1) mod 788 = 583 (확인하기)