My rank is below 350 and in india below 100.I am in third year can i get chance of intership or not.

int modpow(int x, int n, int m) { if (n == 0) return 1%m; int u = modpow(x,n/2,m); u = (u*u)%m; if (n%2 == 1) u = (u*x)%m; return u; }

Please explain modpow(x, n/2, m) call again and again when below its code execute.

i had read topcoder tutorial for dynamic programming but i am unable to understand state or much more please anyone help me.