Menu Close

Find-the-last-2-digits-from-20-17-17-20-




Question Number 23612 by Joel577 last updated on 02/Nov/17
Find the last 2 digits from  20^(17)  + 17^(20)
Findthelast2digitsfrom2017+1720
Commented by Rasheed.Sindhi last updated on 02/Nov/17
20^(17) =(2×10)^(17) =2^(17) ×10^(17)   ∴ 20^(17) has 17  0′s at the end.  ∴ 20^(17)  has no effect on last two  digits.  Hence we have to find last 2 digits  of 17^(20)  only.    17^1 =17     17^2 =289  ⋮
2017=(2×10)17=217×10172017has170sattheend.2017hasnoeffectonlasttwodigits.Hencewehavetofindlast2digitsof1720only.171=17172=289
Commented by prakash jain last updated on 02/Nov/17
17^2 mod 100=80=−11  17^(20)  mod 100=11^(10)   11×11=121  11^2 =21 (mod 100)  21^2 =441=41(mod 100)  11^(10) =21^5 =21^4 ×21=(41)^2 ×21 (mod 100)  (41)^2 ×21=(50−9)^2 ×21  =81×21  =(−19)×21  =−399=−99=1 (mod 100)
172mod100=80=111720mod100=111011×11=121112=21(mod100)212=441=41(mod100)1110=215=214×21=(41)2×21(mod100)(41)2×21=(509)2×21=81×21=(19)×21=399=99=1(mod100)

Leave a Reply

Your email address will not be published. Required fields are marked *