What is the rightmost non-zero digit of 30^58 x 17^85?

Question

What is the rightmost non-zero digit of $30^{58}*17^{85}$?

Thanks,
Saquib
Quant Expert
e-GMAT

Register for our Free Session on Number Properties (held every 3rd week) to solve exciting 700+ Level Questions in a classroom environment under the real-time guidance of our Experts

Show Answer

Official Answer

C

https://e-gmat.com/blogs/wp-content/uploads/2016/12/NP-Free-Trial-e1481107541356.png

generis · Accepted Answer

To find the rightmost non-zero digit, first get rid of zeros by factoring out any powers of 10.

Here the powers of 10 are in  30^{58} , which =  3^{58}  *  10^{58} . Factor out  10^{58} . The whole expression is now  10^{58}  *  (3^{58}*17^{85})

Ignore the powers of 10. Finding units digit involves only the units digit of the two numbers in parentheses:  3^{58}  and  7^{85}

Units digit for both is determined by "cyclicity" of powers of 3 and 7:

3^1  = 3 |  7^1  = 7
 3^2  = 9 |  7^2  = _9
 3^3  = _7|  7^3  = _3
 3^4  = _1|  7^4  = _1
---------------------------
 3^5  = _3|  7^5  = _7
 3^6  = _9|  7^6  = _9

After four powers, 3 and 7 repeat their patterns. Cyclicity is 4.

Units digit of  3^{58} ? Divide power by 4. (58/4) leaves a remainder of  2 . The remainder determines where the 58th power "falls" in the cycle. Any power that leaves remainder of  2  has the same units digit as 3 to the power of  2 . Units digit for  3^{58}  is same as  3^2 , which is 9.

7^{85} : 85/4 leaves remainder of 1. R1 has same units digit as  7^1 , which is 7.

Finally, take the two units digits and multiply them together: 9*7 = 63. Rightmost non-zero digit is 3.

ANSWER C
 
Responding to an email: "rightmost" is literally the NON-zero digit "most to the right." Start from the first digit of the number and move right until you get to the last ("rightmost") digit that is not zero.

Example: Imagine the number 987,650,000.
The first digit is 9. Move to the right--> 
The rightmost -----> non-zero digit here is  . Visually

987,6 0,000
------> 0,000

Hope it helps!

EgmatQuantExpert · Answer

Reserving this space to post the official solution.

broall · Answer

First, need to make a Prime Factorization.

$30^{58}*17^{85} = (2*3*5)^{58} * 17 ^{85} = (2*5)^{58} * 3^{58} * 17 ^{85}$

Note that $(2*5)^{58} = 10^{58}$ lead to zero digit. We just need to calculate the digit number of $3^{58} * 17^{85}$

Note that $3^4=81=(...1)$. 
Hence we have $3^{58}=(3^4)^{14}*3^2=(...1)^{14} * 9 = (...9)$

Note that $17^2=(...9)$. 
Hence we have $17^4 = (...9)^2 = (...1) \implies 17^85=(17^4)^{21}*17=(...1)^{21} * 17 = (...7)$

Hence $3^{58} * 17^{85} = (...9) * (...7) = (...3)$

The answer is C

JeffTargetTestPrep · Answer

Let’s simplify 30^58:

30^58 = 3^58 x 10^58

So, we have:

3^58 x 10^58 x 17^85

Since 10^58 is the number 1 followed by 58 zeros, we really need to determine the units digit of 3^58 and 17^85 (or 7^85):

We can evaluate 3^n for positive integer values of n. That is, let’s look at the pattern of the units digits of powers of 3. When writing out the pattern, notice that we are ONLY concerned with the units digit of 3 raised to each power.
 
3^1 = 3 
 
3^2 = 9 
 
3^3 = 7 
 
3^4 = 1 
 
3^5 =3
 
The pattern of the units digits of powers of 3 repeats every 4 exponents. The pattern is 3–9–7–1. In this pattern, all positive exponents that are multiples of 4 will have 1 as their units digit. Thus:
 
Following the pattern, we see that 3^56 has a units digit of 1, 3^57 has a units digit of 3, and 3^58 has a units digit of 9.

Next, we can evaluate 7^n for positive integer values of n. That is, let’s look at the pattern of the units digits of powers of 7. When writing out the pattern, notice that we are ONLY concerned with the units digit of 7 raised to each power.
 
7^1 = 7 
 
7^2 = 9 
 
7^3 = 3 
 
7^4 = 1 
 
7^5 = 7
 
The pattern of the units digits of powers of 7 repeats every 4 exponents. The pattern is 7–9–3–1. In this pattern, all positive exponents that are multiples of 4 will have 1 as their units digit. Thus:
 
7^84 has a units digit of 1 and 7^85 has a units digit of 7.

Since the units digit of 3^58 is 9 and the units digit of 7^85 is 7, and the product of 9 and 7 is 63, we know that the last non-zero digit of 30^58 and 17^85 is 3.

Answer: C

cbh · Answer

Hi
why I cannot get the same response by simply calculating exponent cycles for primes (2∗3∗5)^58∗17^85
From my understanding you ignored 10^58 just for the sake of calculation simplicity as it gives 0

AbhimanyuDhar · Answer

Just to do calculations faster we can take this approach also

(10^58 ) ( 3^58) (17^85)

There is a formula a^n * b^n = (a*b)^n

so 85 can be written as 58 +27

( 3^58) (17^58) (17^27)

(51)^58 (17)^27

1^58 and 7^27 will give us the non zero digit

1 and 3

=3

u1983 · Answer

What is the rightmost non-zero digit of  30^{58}*17^{85} ?

A. 0
B. 1
C. 3
D. 7
E. 9

Right most non-zero digit of  30^{58}*17^{85}  
= Right most non-zero digit of  3^{58}*10^{58}*17^{58}*17^{27} 
= Unit digit of  3^{58}*17^{58}*17^{27}  .......... safely can ignore powers of 10
= Unit digit of  51^{58}*17^{27}  
= Unit digit of  (50+1)^{58}*(10+7)^{27}  
= Unit digit of  1^{58}*7^{27}  ........................as other terms starts from yielding next digits in the expressions
= Unit digit of  1*7^{3}  ........................as cyclicity of 7 is 4.
=1*3=3.......................... AnsC

bumpbot · Answer

Automated notice from GMAT Club BumpBot: 

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

 This post was generated automatically.

What is the rightmost non-zero digit of 30^58 x 17^85?

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Problem Solving (PS) Questions

What is the rightmost non-zero digit of 30^58 x 17^85?

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards