Efficient way to get the least non-negative residue modulo n in C?

Posted by nn on Stack Overflow See other posts from Stack Overflow or by nn
Published on 2010-04-25T16:05:39Z Indexed on 2010/04/25 16:13 UTC
Read the original article Hit count: 357

Filed under:

c

|

math

Hi,

Is there an efficient way to get the least non-negative residue modulo n, where n is positive, in C?

This is quite easy if the number is non-negative, then it's just a % n (where a is the non-negative integer).

However when a is negative, it appears the behaviour, in C89, is undefined. I.e. -2 % 11 = -2 or 9.

Thanks.

Related posts about math

how to make a function recursive

as seen on Stack Overflow - Search for 'Stack Overflow'
i have this huge function and i am wondering how to make it recursive. i have the base case which should never come true, so it should always go to else and keep calling itself with the variable t increases. any help would be great thanks def draw(x, y, t, planets): if 'Satellites' in planets["Moon"]: … >>> More
Sunrise / set calculations

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm trying to calculate the sunset / rise times using python based on the link provided below. My results done through excel and python do not match the real values. Any ideas on what I could be doing wrong? My Excel sheet can be found under .. http://transpotools.com/sun_time.xls # Created on… >>> More
Android-Java: Constructing a triangle based on Coordinates on a map and your bearing

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi Guys, I'm constructing a geolocation based application and I'm trying to figure out a way to make my application realise when a user is facing the direction of the given location (a particular long / lat co-ord). I've got the math figured, I just have the triangle to construct. //UPDATE So… >>> More
Math.max and Math.min outputting highest and lowest values allowed

as seen on Stack Overflow - Search for 'Stack Overflow'
so I'm trying to make a program that will output the sum, average, and smallest and largest values. I have everything basically figured out except the smallest and largest values are outputting 2147483647 and -2147483647, which I believe are the absolute smallest and largest values that Java will… >>> More
Is Programming == Math?

as seen on Stack Overflow - Search for 'Stack Overflow'
I've heard many times that all programming is really a subset of math. Some suggest that OO, at its roots, is mathematically based. I don't get the connection. Aside from some obvious examples: using induction to prove a recursive algorithm formal correctness proofs functional languages lambda calculus asymptotic… >>> More

Developer IT

Efficient way to get the least non-negative residue modulo n in C? - Developer IT

Efficient way to get the least non-negative residue modulo n in C?

c

math

Related posts about c

Related posts about math

how to make a function recursive

Sunrise / set calculations

Android-Java: Constructing a triangle based on Coordinates on a map and your bearing

Math.max and Math.min outputting highest and lowest values allowed

Is Programming == Math?

Categories cloud