k! = (k)*(k-1)*(k-2)*...*1 (0!=1)