Anonymous user
Talk:Modular exponentiation: Difference between revisions
m
point out some number theory basics
(Visibility of formulae lost by under-tested edit at 04:42, 26 April 2016) |
m (point out some number theory basics) |
||
| (One intermediate revision by one other user not shown) | |||
Line 23:
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.
| |||