Q.

The remainder when (2023)2023 is divided by 35 is __________ .         [2023]


Ans.

(7)

(2023)2023=(2030-7)2023=(35K-7)2023

=C02023(35K)2023(-7)0+C12023(35K)2022(-7)1++C20232023(-7)2023

=35N-72023

Now, -72023=-7×72022=-7(72)1011=-7(50-1)1011

=-7[C0(50)10111011-C11011(50)1010++C10111011]

=-7(5λ-1)=35λ+7

When (2023)2023 is divided by 35, remainder is 7.