We need to find the remainder when 1+3+32+33+…+32021 is divided by 50.
The sum is a geometric series: S=3−132022−1=232022−1
We need Smod50, which requires 32022mod100 (since S=(32022−1)/2).
Finding 32022mod100:
By Euler's theorem, ϕ(100)=40, so 340≡1(mod100).
2022=40×50+22, so 32022≡322(mod100).
Computing 322mod100:
31=3,32=9,34=81,38=812=6561≡61(mod100)
316≡612=3721≡21(mod100)
322=316⋅34⋅32=21×81×9(mod100)
21×81=1701≡1(mod100)
1×9=9(mod100)
So 32022≡9(mod100).
Therefore: S=232022−1≡29−1=28=4(mod50)
The remainder is 4.