백괴게임>유한림 |
백괴게임>Riemann |
| 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)만 지원됩니다.
| |
| | |
| 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 확인하기]) |
| [[분류:특수 효과용 틀]]</noinclude> | | [[분류:특수 효과용 틀]]</noinclude> |