TCS
Company
What is the remainder when 50! is divided by 16 ^ 15??
Read Solution (Total 4)
-
- 50!/2^60..
ans is 0. - 12 years agoHelpfull: Yes(5) No(7)
- (powers of odd numbers)%(powers of 2)=1=remainder
((2^47)*(3^22)*(5^12)*(7^8)*(11^4)..........41*43*47)%powers of 2=1
- 12 years agoHelpfull: Yes(4) No(1)
- here powers of 2 are 47
- 12 years agoHelpfull: Yes(1) No(0)
- ans=1
no of 2=42
so cancelled 42 2's in 16^15(2^60)
no. of 3's=18 whn dvides 2^18 leaves remainder =1
- 12 years agoHelpfull: Yes(0) No(7)
TCS Other Question