Question about Exponentiation modulaire

baih · 2019-08-07, 21:33

how to calculate pow(2,23571176971393,1523213.17)

I mean
pow(a,e,b)
with b non integer = 123213.17

Have a nice day. :)

lavalamp · 2019-08-09, 14:21

For the specific case of 1523213.17, you could compute mod 152321317 instead, then once you have that value use it to compute your final float mod.

In general, I suppose it depends on how many decimal digits you have and how much precision you need, but multiplying your modulo by 10^n should work decently well for many inputs.

2019-08-07, 21:33	#1
baih Jun 2019 2·17 Posts	Question about Exponentiation modulaire how to calculate pow(2,23571176971393,1523213.17) I mean pow(a,e,b) with b non integer = 123213.17 Have a nice day. :)

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Modular Exponentiation results in PFGW	carpetpool	Information & Answers	2	2017-11-03 07:24
Question on modular exponentiation?	ramshanker	Math	2	2015-10-31 15:28
Exponentiation w/ independent variable	Unregistered	Homework Help	4	2010-08-04 06:38
optimum multiple exponentiation 'problem'	Greenbank	Math	5	2005-09-30 10:20

2019-08-09, 14:21	#2
lavalamp Oct 2007 Manchester, UK 10101011010₂ Posts	For the specific case of 1523213.17, you could compute mod 152321317 instead, then once you have that value use it to compute your final float mod. In general, I suppose it depends on how many decimal digits you have and how much precision you need, but multiplying your modulo by 10^n should work decently well for many inputs.