SOLUTION: Find the last two digits in the decimal numeral for (3¹⁶⁷)⁹⁵ A) 27 B) 43 C) 81 D) 29 E) 07

Algebra.Com
Question 1197910: Find the last two digits in the decimal numeral for (3¹⁶⁷)⁹⁵
A) 27
B) 43
C) 81
D) 29
E) 07

Found 2 solutions by MathLover1, ikleyn:
Answer by MathLover1(20850)   (Show Source): You can put this solution on YOUR website!

Last two digits ≡ Remainder when divided by
φ
By Euler’s theorem , mod
mod


mod

mod

mod ......






mod

answer:
B)


Answer by ikleyn(52835)   (Show Source): You can put this solution on YOUR website!
.
Find the last two digits in the decimal numeral for (3¹⁶⁷)⁹⁵
A) 27
B) 43
C) 81
D) 29
E) 07
~~~~~~~~~~~~~~

(1)  First, let's find two last digits of the number  .


     It is clear, that looking for the last two digits of the number  ,  

     we should track last two digits of the number of   for k = 1, 2, 3, 4, . . . 


     This sequence of the last two digits of numbers {3^k mod 100}  is periodical.  
     The period starts from the first term and the period length is 20, 
     as it can be seen from this table below


     k            1  2  3   4   5   6   7   8   9  10  11  12  13  14  15  16  17  18  19 20 21
     3^k mod 100  3  9 27  81  43  29  87  61  83  49  47  41  23  69   7  21  63  89  67  1  3


     Since 167 = 8*20 + 7, the last two digits of the number  is the 7th term of this 
     cyclic sequence, i.e. the number 87.



(2)  So, now next goal is to determine the last two digits of the number  .


     Again, it is clear, that looking for the last two digits of the number  ,  

     we should track last two digits of the numbers  {{87^k}}}  for k = 1, 2, 3, 4, . . . 


     This sequence of the last two digits of numbers {87^k mod 100}  is periodical.
     The period starts from the first term and the period length is 20, 
     as it can be seen from this table below


     k              1  2  3   4   5   6   7   8   9  10  11  12  13  14  15  16  17  18  19 20 21
     87^k mod 100  87 69  3  61   7   9  83  21  27  49  63  81  47  89  43  21  67  29  23  1 87

     
     Since 95 = 4*20 + 15, the last two digits of the number  is the 15th term of this 
     cyclic sequence, i.e. the number 43.


ANSWER.  The last two digits in the decimal numeral for  (3¹⁶⁷)⁹⁵  are  43.

Solved.

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

To see many other similar  (and different)  solved problems of this type,  look into the lessons
    - What is the last digit of the number a^n ?
    - Find the last three digits of these numbers
    - Find the last two digits of the number 3^123 + 7^123 + 9^123
in this site.


////////////////


@MathLover1 copy-pasted her response from this web-page

https://www.quora.com/What-are-the-last-2-digits-of-the-decimal-numeral-for-3-167-95

but forgot to refer to the source.



RELATED QUESTIONS

The differece betweem the digits' in a two-digit numeral is 3. The units' digit is twice (answered by Paul)
What is the largest odd factor of 81? A. 3 B. 9 C. 27 D.... (answered by rfer,solver91311,richard1234)
2. The sum of both digits, of either of two two-digit numbers, in whatever order the... (answered by ptaylor)
Let n​,​7874185de be a​ base-ten numeral with d and e its last two digits. Give all (answered by Edwin McCravy)
Let n=355​,813​,6de be a​ base-ten numeral with d and e its last two digits. Give... (answered by Edwin McCravy,MathLover1)
The average of the following group of numbers 43, 29, 51, 36, 33, 42, 32 is (a)36 (b)... (answered by erika514)
A triangle has angles of 2x-1, 3x-2 and 7x+3. Find the measure of the 3 angles. a. 41... (answered by madhan_math)
log base 3 27 = (A) 1/3 (B) 2 (c) 3 (d) 9 (E) 81 (answered by tommyt3rd)
Write the logarithmic equation 4=log3(81) in its exponential form. a. 81^4=3 b.... (answered by Tatiana_Stebko)