Какой цифрой оканчивается число 3 в степени 1625??
3^1625 ≡ 3^[1625 mod φ(10)] (mod 10) ≡ 3^1 (mod 10), поэтому 3.
3^1625=20991279892816739857233863367185172589365147708561858543666639786851539372159951076168741470633534291360876938022148596462852015830547830942023486491215006097793645646875600523150919875296503627578120217657006892539148446366236871135814628982591078628557433579399643369863251293954087367722645291915443130747713660039165940902220564458703190221322929935276789263189456481124732261463326945232880107058424330586220766452836953930923193650907832337814420403654671062043893475743761173675588367293397804224500876067766885344656284362901147607367199776534839989285768896520306357421709648157062954229764365924805164673078511966845479070453720061137502931122275549993741463607072742065246757718663515519701978402075927982989191747085884399281670427509101351889375581703545212545443
Единицей.
5
Цифрой 3
5.
возведи в степень и посмотри че тут такого сложного