Sign in
Please select an account to continue using cracku.in
↓ →
To find the value ofΒ $$10^{100}mod\left(7\right)$$
When 10 is divided by 7, it leaves a remainder 3, so the above equation can be written as,Β
$$3^{100}mod\left(7\right)$$
Now looking at the cyclicality of powers of 3 when divided by 7,Β
$$3^1modββ7=3$$
$$3^2modββ7=2$$
$$3^3modββ7=6$$
$$3^4modββ7=4$$
$$3^5modββ7=5$$
$$3^6modββ7=1$$
From this calculation, it is evident that the powers of 3 modulo 7 repeat every 6 steps. This forms a cycle: 3, 2, 6, 4, 5, 1
$$3^{100}=\left(3^6\right)^{16}\times\ \left(3^4\right)$$
Since $$3^6mod 7=1$$
We just need to consider $$3^4mod 7$$ which equals 4
Hence the answer is 4.Β
Click on the Email βοΈ to Watch the Video Solution
Create a FREE account and get:
Book Free CAT Mentorship
Get personalized CAT strategy from a 99%iler
500+ students mentored
OTP Verification
Enter the 6-digit code sent to your phone
Booking Summary
Enter OTP
Didn't receive the OTP?
Start your IIM journey with the right preparation and crack CAT 2026.
Educational materials for CAT preparation