the product is : n*(n-k)*(n-2*k)... till---> k if divisible by k, i.e. the last non zero  value of n OR n(mod)k which is again the last non zero value of n.
You don't have to multiply it with k or n mod k again.