MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
Menu
deepikA thotlavalluri Grade: 11
        

find last 3 digits of 17256

7 years ago

Answers : (1)

Ramesh V
70 Points
										

@ Mr. Pulkit .. can u give the method by which u solved and gave the answer.


------------------------------------------------------------------


The last 3 digits of any number is the remainder when that number is divided by 1000, so we just calculate powers of 17 up to 256 as efficiently as possible and reduce them modulo 1000 as we go along.

(From here on "=" will mean congruent to)

17^2 = 289 (mod 1000)
17^4 = (17^2)^2= 289^2 = 83521 = 521 (mod1000)
17^8 = (17^4)^2 = 521^2 = 271441 = 441 (mod 1000)
17^16 = (17^8)^2 = 441^2 = 481 (mod 1000)
17^32 = 481^2 = 361 (mod 1000)
17^64 = 361^2 = 321 (mod 1000)
17^128 = 321^2 = 41 (mod 1000)
17^256 = 41^2 = 681 (mod 1000)

So the last 3 digits of 17^256 are 681.


---------------------------------------------------


regards


Ramesh

7 years ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies
  • Complete JEE Main/Advanced Course and Test Series
  • OFFERED PRICE: Rs. 15,900
  • View Details
Get extra Rs. 1,272 off
USE CODE: Neerajwin
Get extra Rs. 187 off
USE CODE: Neerajwin

Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!! Click Here for details