i tried to google regarding this doubt but there was no specific clarification, first i would state the theoram, then i will ask the doubt
Theoram
according to my understanding, chinese remainder theoram is stated as,
for some number x, if we want to find x % M,
where M = m1*m2.....*mr
then we may do it as,
if x = ai(mod mi)
then x%M = a1*b1*(M/m1) + ...... + ai*bi*(M/mi) + ...... + ar*br*(M/mr)
where bi*(M/mi) = 1(mod mi)
DOUBT
i just wanted to know that can bi be fractional or it has to an integer value ?