Calculating the modulus from big exponential

166 Views Asked by At

I got this big number of exponential in my calculator.

1.37914152 * 10^18

I wanted to get rid of the 1 in front in order to calculate for the modulus, so I typed - 1 * 10^18

However, the result returned is 3.7914152 * 10^17.

Just wondering is there any way to remove the 1 in front because I wanted to calculate for the modulus of

(1029*10832*1849*13108*3210*10868*2) mod 13667
1

There are 1 best solutions below

1
On BEST ANSWER

It seems that there is a problem evaluating the modulus of some large numbers in some scientific calculators.

Then we can use the following property of the modular arithmetic (of natural numbers)

$$a_1\cdot a_2\cdot a_3\cdots a_n\equiv (...(((a_1\cdot a_2)\bmod c)\cdot a_3\bmod c)\cdots a_n\bmod c)\mod c$$

to setup a recursion easier to handle for these scientific calculators. Then in a calculator one must type sequentially

$$\boxed{a_1}\,\boxed{\times}\,\boxed{a_2}\,\boxed{\operatorname{mod}}\,\boxed{ c}\,\boxed{\times}\, \boxed{a_3}\, \boxed{\operatorname{mod}}\,\boxed{c}\,\boxed{\times}\,\boxed{a_4}\,\boxed{\operatorname{mod}}\,\boxed{ c}\, \cdots \boxed{\times}\, \boxed{a_n}\, \boxed{\operatorname{mod}}\,\boxed{ c}\, \boxed{=}$$