for(;[n,k]=readline(r=1).match(/\d+|!+/g);){for(i=n;i>1;i-=k.length)r*=i;print(r)}