hey guys , Can you please help me in proving that (k^(2^n))%MOD is equailvalent to (k^((2^n)%(MOD1))%MOD? Thanks, asked 22 Jan '15, 11:41

It comes from Fermat's Little theorem... check this thread for proof : click here answered 22 Jan '15, 12:22
