New Batches at TathaGat Delhi & Noida!               Directions to CP centre
Re: Remainder problem
by sankar a - Friday, 23 September 2011, 01:12 AM
  2001=3*23*29

2^2001 mod 3 =2
2^2001 mod 23=12
2^2001 mod 29=14

Solve the following equations using Chinese Remainder Theorem
3x+2=23y+12=29z+14

we get N= 2001k + 449

Remainder is 449 tongueout tongueout