Come si fa a calcolare le ultime due cifre di $ 562824^3456$ non potendo applicare il teorema di Eulero $(562824,100) !=1$
Io ho pensato di fare cosí:
$562824-=24$ mod $100$
$3456-=56$ mod $100$
Quindi
$562824^3456-= 24^56-=(24^4)^13*24^1*24^3-=24^4$mod $100$
$24^4/100=3317 *100+76$
Le ultime due cifre sono date allora da $76$.
Qualcuno mi puó suggerire qualche consiglio?