We can use the Fermat’s Little Theorem i.e. ap−1≡1(modp)
Here, a=7 and p=23. Since 23 is prime and 7 is not a multiple of 23, we can apply the theorem:
722≡1(mod23)
Now, we have to break down 103 as a multiple of 22.
103=(22×4)+15
\therefore\ 7103=722×4+15=(722)4×715
We know that 722≡1(mod23).
7103≡14⋅715≡715(mod23)
Now, we need to calculate: 715 mod 23
We know 72=49 ≡ 3 (mod 23)
Similarly, 74=49 =32≡9(mod 23)
78=49 =92=81≡12(mod 23)
Now, 715=78×74×72×7
Substituting the values: 12×9×3×7
12×9=108≡16 (mod23)
16×3=48≡2 (mod23)
2×7=14 (mod23)
Hence, the final answer is 14.