TCS
Company
When 2^256 is divided by 17 the remainder would be
Read Solution (Total 4)
-
- 2^4 / 17 => remainder = - 1
2^8 / 17 => 1
2^12/ 18 => - 1
=> for 2^4n / 17,
(Rem = -1) if n is odd
(Rem = +1) if n is even
=> 2^256 divided by 17 gives remainder +1 - 11 years agoHelpfull: Yes(28) No(1)
- 2^0=1
2^1=2
2^2=4
2^3=8
2^4=16
Here after this the unit place is going to repeat again,so we will divide 256by 4 we get reminder=0. and 2^0=1 so 2^256 divided by 17,the reminder would be 1. - 11 years agoHelpfull: Yes(1) No(1)
- 17 hase 16 co prime numbers
so 2^16%17=1
sam 2^16^16%17=1 - 11 years agoHelpfull: Yes(1) No(0)
- 2^256=(2^4)^64 then
we have (2^$/17)^64 ,
2^4/7 remainder = -1 or 16, take -1 then we have (-1)^64=1
remainder=1
- 8 years agoHelpfull: Yes(0) No(0)
TCS Other Question