Remainder of 2^47/47?

• answer is 2
  a^p/p remainder is a.
  where a= any number
  p= prime number.
• 11 years agoHelpfull: Yes(31) No(2)
• 2
  i think its a correct ans
• 11 years agoHelpfull: Yes(8) No(1)
• 47C0+47C1+47C2+.......47C46+47C47.accept for first and last term and last term all are divisible by47.hence 1+1=2
• 11 years agoHelpfull: Yes(8) No(0)
• plz anyone send me TCS latest paper to this id-rishikesh0091@gmail.com
  and give some tips to crack interview its urgent tcs coming for us less than 4 days........plz hurry.....
• 11 years agoHelpfull: Yes(1) No(1)
• 12
  use remainder theorem
  
• 11 years agoHelpfull: Yes(0) No(12)
• in unit places
  2^1=2
  2^2=4
  2^3=8
  2^4=6
  thease are possibilities to get unit places values
  so 2^47=in unit places digit is 4
  then divided with 47 also
  we will get in unit places is 4 only
• 11 years agoHelpfull: Yes(0) No(16)
• ((2^6)^7)/47 gives remainder 17 and 2^5/47 gives remainder 32 so
  (32*17)/47 gives remainder 27
  ans is 27
• 11 years agoHelpfull: Yes(0) No(8)