Right, am having a problem when using a modulo calculation in my program.
Trying to do the calculation below,
N = 1073741827
R = 4294967296
N' = (1/N) (mod R) = 1789569707
The code I was trying to use is below however it just gives 0 as the result, i'm guessing its something to do with the type but not sure what.
typedef unsigned long long bigint;
bigint N, R, invN;
N = 1073741827;
R = 4294967296;
invN = (1/N) % R;