TCS Company

100! is divided by 97^2. then what wl b the remainder?

Read Solution (Total 2)

100!/97^2=100*99*98*97*96!/97*97
=100*99*98896!/97
=100mod(97)*99mod(97)*98mod(97)*96!mod(97)/97
=(3*2*96)/97 96!/97=96 because (n-1)!/n=n-1
=576/97=576mod(97)
=91 but 97 was deducted in 2nd line
so=91*97
12 years agoHelpfull: Yes(5) No(1)

100/97*99/97*98/97*96=3*2*1*96=576
576mod97=91
nw multiply 97*91=8827
so rem =8827
12 years agoHelpfull: Yes(4) No(14)

TCS Other Question

100!/ 97^2=? can any one plz expalin the ans for 2nd condition?
There are 4 post box and 4 letters (same). Multiplication of the no. of ways to post the letters in the post box
1) if all post box are same.
2) if all post box are different.