RankRizz
JEE MAIN 2025 · 08 APR S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2025 Mathematics question — Divisibility and remainder problems

The product of the last two digits of (1919)1919(1919)^{1919} is _____.

SOLUTION

To obtain the product of the last two digits of (1919)1919(1919)^{1919} we must first find those two digits, i.e. evaluate (1919)1919(mod100)(1919)^{1919} \pmod{100}.

Step 1 : Reduce the base modulo 100
1919≡19(mod100)1919 \equiv 19 \pmod{100}
Hence (1919)1919≡191919(mod100)(1919)^{1919} \equiv 19^{1919} \pmod{100}.

Step 2 : Reduce the exponent using Euler’s theorem
Since gcd⁡(19,100)=1\gcd(19,100)=1, Euler’s theorem gives 19ϕ(100)≡1(mod100)19^{\phi(100)} \equiv 1 \pmod{100}.
Factorising 100=22⋅52100 = 2^{2}\cdot5^{2}, ϕ(100)=100(1−12)(1−15)=40\phi(100)=100\left(1-\frac{1}{2}\right)\left(1-\frac{1}{5}\right)=40.

Therefore the powers of 19 repeat every 40:
1940≡1(mod100)19^{40} \equiv 1 \pmod{100}.

Now reduce the exponent 1919 modulo 40:
1919=40×47+39⟹1919≡39(mod40)1919 = 40\times47 + 39 \quad\Longrightarrow\quad 1919 \equiv 39 \pmod{40}.

Thus
191919≡1939(mod100)−(1)19^{1919} \equiv 19^{39} \pmod{100} \quad -(1)

Step 3 : Shorten the exponent further (optional but quicker)
We shall show that 1910≡1(mod100)19^{10} \equiv 1 \pmod{100}, which will cut the power down even more.

Compute successive powers of 19 (always keeping only the last two digits):
191=1919^{1}=19
192=361≡6119^{2}=361\equiv61
193=61⋅19=1159≡5919^{3}=61\cdot19=1159\equiv59
194=59⋅19=1121≡2119^{4}=59\cdot19=1121\equiv21
195=21⋅19=399≡9919^{5}=21\cdot19=399\equiv99
196=99⋅19=1881≡8119^{6}=99\cdot19=1881\equiv81
197=81⋅19=1539≡3919^{7}=81\cdot19=1539\equiv39
198=39⋅19=741≡4119^{8}=39\cdot19=741\equiv41
199=41⋅19=779≡7919^{9}=41\cdot19=779\equiv79
1910=79⋅19=1501≡01≡119^{10}=79\cdot19=1501\equiv01\equiv1

Since 1910≡1(mod100)19^{10}\equiv1\pmod{100}, rewrite the required power:

1939=1910⋅3⋅199≡(1910)3⋅199≡13⋅199≡199(mod100)19^{39}=19^{10\cdot3}\cdot19^{9}\equiv(19^{10})^{3}\cdot19^{9}\equiv1^{3}\cdot19^{9}\equiv19^{9}\pmod{100}.

Step 4 : Evaluate 199(mod100)19^{9}\pmod{100} (already calculated above)
From the list, 199≡79(mod100)19^{9}\equiv79\pmod{100}.
Hence the last two digits of (1919)1919(1919)^{1919} are 7 and 9.

Step 5 : Required product
Product of the digits 7×9=637 \times 9 = 63.

Final Answer : 63

Tagged Divisibility and remainder problems. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicDivisibility and remainder problems
TypeNumerical answer