틀:PowerMod: 두 판 사이의 차이

리버티게임(개발), 모두가 만들어가는 자유로운 게임
둘러보기로 이동 검색으로 이동
백괴게임>Riemann
잔글편집 요약 없음
(Regurus의 257390판 편집을 되돌림)
 
(사용자 4명의 중간 판 8개는 보이지 않습니다)
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}}}) *
미디어위키 파서 함수의 expr 계산의 한계 때문에 만들었습니다. '''<nowiki>{{PowerMod|a|b|c}}</nowiki>'''는 a^b mod c를 계산해줍니다. 아래 예와 같이, 역원 계산도 거뜬합니다.
{{{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를 계산해줍니다.
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>

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

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

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

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