3 ms·
Yes, I deleted it because I was being an idiot :) I was momentarily thinking pow(a,-1,n) would need to calculate phi(n) internally (a hard thing to do in gener
by vmilner 5y ago
Yes, I deleted it because I was being an idiot :)
I was momentarily thinking pow(a,-1,n) would need to calculate phi(n) internally (a hard thing to do in general) but the EEA will of course do it very cheaply without needing to know phi(n).