# Math Help - 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.

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

Provided you are using standard data types (not something like arbitrarily big integers), then these calculations are done in constant time.

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

thank you for replay
Are you means constant time is O(1) or O(n)

if my variable has 256 bits
whats time complexity?

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

I waiting for you?!!!!!!!!!!!!!!!!!!!!!!!