modular problem

consider a question where a,b,c,d,e,f,g,h,i,j,m=40000 are long long int variable

now i have to calculate ((a * b * c)/(e * f * g ))%m

constrain

a*b>LONG_LONG_MAX

a*c>LONG_LONG_MAX

b*c>LONG_LONG_MAX

e*f>LONG_LONG_MAX

g*f>LONG_LONG_MAX

e*g>LONG_LONG_MAX

but (a * b * c)/(e * f * g )<LONG_LONG_MAX

How to calculate this??

calculate like this: ((a/e)*(b/f)*(c/g))%m

This won’t work when a is not divisible by e, or a similar case :slight_smile: