Răspuns:

1^20 = 1

restul împărțirii puterilor lui 2 la 5:

2^1 rest 2

2^2 rest 4

2^3 rest 3

2^4 rest 1 -> fiind rest 1, se repeta resturile din 4 în 4, deci restul împărțirii la 5 lui 2^30 este egal cu restul împărțirii lui 2^2 ( deoarece 30=4*7+2) adică 2^30 da rest 4

restul împărțirii puterilor lui 3 la 5:

3^1 rest 3

3^2 rest 4

3^3 rest 2

3^4 rest 1 -> fiind rest 1, se repeta resturile din 4 în 4, deci restul împărțirii la 5 lui 3^40 este egal cu restul împărțirii lui 3^4 ( deoarece 30=4*7+2) adică 3^40 da rest 1

așadar restul rezultatului este restul lui 1+4+1=6 adică rest 1