# Thread: Calculate time complexity of modular arithmetic

1. ## Calculate time complexity of modular arithmetic

I wanted to calculate What is the time complexity of this? I'm using a Java program?

Can anyone provide an explanation of the time complexity for the following calculations?

c= a * b mod n

and

m = a ^-1 * b mod n

I need any suggest.
my variable has 256 bits

2. ## Re: Calculate time complexity of modular arithmetic

why didn't response from any body?