Explain why the number $(3^{27}\cdot7^{313}\cdot11^{121})^{1000}$ has 1 as its least significant digit. I know I am supposed to use $\pmod{10}$ but I am not sure how to combine the answers of the individual powers and then raise them to $1000$
2026-04-11 18:04:46.1775930686
On
Find the least significant digit
1.2k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
4
There are 4 best solutions below
2
On
Notice that $3^3=27\equiv 7\pmod{10}$, $3^4\equiv 21\equiv 1\pmod{10}$. $7^2\equiv 9\pmod{10}$, $7^4\equiv 9^2\equiv 1\pmod{10}$. Also, $11^4\equiv 1^4\equiv 1\pmod{10}$. Now powers distribute over products, so $$(3^{27}7^{313}11^{121})^{1000}=3^{27000}7^{313000}11^{121000}$$ and since the exponents are all multiples of $4$ we have that each term in the product is congruent to $1$ mod $10$, hence so is the product of all of them.
HINT:
Observe that $3^{27} \cdot 7^{313} \cdot 11^{121}$ is relatively prime with $10$
Now $\phi(10)=4$ and what does Euler's Totient theorem say?