백괴게임>유한림 |
|
| (사용자 3명의 중간 판 5개는 보이지 않습니다) |
| 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 확인하기]) |
|
| |
|
| 한계를 극복했다지만, 여전히 큰 수의 계산은 힘듭니다. 특히, 지수(b)는 아직까지 16비트 양의 정수(0~32767)만 지원됩니다.
| | 123^(-1) mod 788 = {{PowerMod|123|-1|788}} ([https://www.wolframalpha.com/input/?i=123%5E(-1)+mod+788 확인하기]) |
| | | [[분류:특수 효과용 틀]] |
| 123^456 mod 789 = {{PowerMod|123|456|789}} ([https://www.wolframalpha.com/input/?i=123%5E456+mod+789 확인하기])
| | [[분류:모듈을 사용한 틀]] |
| [[분류:특수 효과용 틀]]</noinclude> | | </noinclude> |
미디어위키 파서 함수의 expr 계산의 한계 때문에 만들었습니다. {{PowerMod|a|b|c}}는 a^b mod c를 계산해줍니다. 아래 예와 같이, 역원 계산도 거뜬합니다.
123^456 mod 789 = 699 (확인하기)
123^(-1) mod 788 = 583 (확인하기)