Anonymous user
Talk:Modular exponentiation: Difference between revisions
m
point out some number theory basics
m (→task requirements: add whitespace, corrected a misspelling.) |
m (point out some number theory basics) |
||
| (2 intermediate revisions by one other user not shown) | |||
Line 19:
I re-worked the REXX example to try to accommodate the task's requirements, but nobody else even bothered to address their language's limitation on this issue. -- [[User:Gerard Schildberger|Gerard Schildberger]] 23:55, 14 May 2012 (UTC)
==Formulae hidden to most browsers by under-tested cosmetic edits at 04:42, 26 April 2016 ==
Under-tested cosmetic edits made to the task page at 04:42, 26 April 2016, including the injection of spaces around expressions in <math> tags, have left the main task description formulae completely invisible to all browsers which display the graphic file version of formulae rather than processing the MathML (this is, in fact, the majority of browsers). The MediaWiki processor does not currently expect such spaces, and generates syntactically ill-formed HTML if they are introduced. Other aspects of these cosmetic edits may further compound the problem. [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 21:12, 22 September 2016 (UTC)
: Now repaired – visibility of task description formulae restored. [[User:Hout|Hout]] ([[User talk:Hout|talk]]) 16:44, 21 November 2016 (UTC)
==Apply Number Theory==
Since we're computing mod 10^40 here, we can reduce a modulo 10^40 right off the bat. And since 10 = 2*5, we can reduce b modulo (10^40)*(1-1/2)*(1-1/5) [https://en.wikipedia.org/wiki/Euler's_totient_function Euler's Totient]. Thus a = 8819466320163312926952423791023078876139 and b = 3690094744975233415544072992656881240319 is equivalent to the original specific question.
| |||