Question

determinati catul si restul impartirii 2^124+20 si 4
adica 2 la puterea 124

Answer 1

2^124=(2^2)^61=4^61 => (2^124+20) =4*4^60 +4*5 =4*(4^60+5)
                                    
=>(2^124+20)  :4 =4*(4^60+5) :4 =(4^60+5)  rest 0