Quote:
Originally Posted by exile Team!!
Doubts!!
1) What is the remainder when 12341234...... 400 digits is divided by 909? (I solved this one, but the solution was lengthy.  )
2) Find the remainder when 3^1001/1001. (Pref by Chinese remainder theorom. I've a few doubts in that concept)
3) Find the remainder when 1^7 + 2^7 +... +100^7 is divided by 202?
P.S: Anyone has last 10 years CAT papers? |
sorry for barging in...jus tryin ma hand at des probs
1)the recurring pattern divided by 9 leaves a remainder 1...try out the options..only 1 wil fit which wil leave a remainder 1 on being divided by 9...dis method didn strike me in d xam...i did by CRT...
2)1001=7*11*13
find out indv remainders and combine by CRT...
i wil gve d method...
exile...gve it a try... say on dividing by 7 we get k as rem and dividin by 11 we get p as rem...
now d eqn is 7r+11s=1 ...try finding d least integral soln to this eqn...
den combine to find rem by 77 as (7*r*p + 11*s*k)...now that u hve got for 77....try out for 13 and 77 similarly...
3) on being divided by 2 it leaves rem 0...
on being divided by 101...rewrite the numerator as 1^7 + 2^7 +.... +(-2)^7 +(-1)^7...so rem =0
hence final rem =0.
since ur enrolled with CL...dey wil gve u a booklet for past yr CAT papers (03 leaked,03 non-leaked

,04,05,06,07)
hope it helped...in case f queries gt bak 2 me.