求出N!的某一位数字
一个n和一个k，表示求n!的第k位数字，k>0时表示求从高往低第k位数字，k小于0时求从低往高的第|k|位，比如，n=5时n!为120，此时，若k=1，2，3,则结果分别为1，2，0，k为-1,-2,-3，结果分别为0，2，1。
n不超过11，k为绝对值不超过5的整数，且|k|不会超过n!的位数，不会是0，比如n==5时，n!=120。|k|<=3。n>0
谁帮我写一下，N!我知道怎么写，但这个位数的东西我写不出来啊！谢谢了

请高手帮帮啊

int i,N,K,K1,K2,K3,K4,K5;//////K1~K5分别为输出的K值
int Sum,Size,Ws;
N = 6;/////////随便设置的N值
Sum = N;
K = 3;/////////随便设置的K值
for(i=N-1;i>0;i--)
{
Sum *= i;////阶乘
}
switch(K-1) {
case 0:
Size = 0;
break;
case 1:
Size = 10;
break;
case 2:
Size = 100;
break;
case 3:
Size = 1000;
break;
case 4:
Size = 10000;
break;
case 5:
Size = 100000;
break;
default:
break;
}
if(N-11>0.0001)
{
AfxMessageBox("阶乘数太大,\n请重新输入!");
return;
}
if(fabs(K)>5 || K==0)
{
AfxMessageBox("位数不符合要求,\n请重新输入!");
return;
}
if(fabs(K)*Size-Sum>0)
{
AfxMessageBox("超过n!的位数,\n请重新输入!");
return;
}
CString str;
str.Format("%d",Sum);
Ws = str.GetLength();
switch(Ws) {
case 0:
Size = 0;
break;
case 1:
Size = 10;
break;
case 2:
Size = 100;
break;
case 3:
Size = 1000;
break;
case 4:
Size = 10000;
break;
case 5:
Size = 100000;
break;
case 6:
Size = 1000000;
break;
case 7:
Size = 10000000;
break;
case 8:
Size = 100000000;
break;
/////////////////////N不超过11最大位数为8
default:
break;
}
if(K>0)
{
if(Size/100000 >1)
Sum %= (Size/(Size/100000));
K5 = Sum/10000;
K4 = (Sum%10000)/1000;
K3 = ((Sum%10000)%1000)/100;
K2 = (((Sum%10000)%1000)%100)/10;
K1 = ((((Sum%10000)%1000)%100)%10)/1;
}

            写得很罗嗦,水平就这样了,看看谁能帮你写个简单一点的.

楼上牛人啊

首先用用递归求出N！
long count(long n)
{
long result;
if(n==1)
return 1;
result= count(n-1)*n;
return result;
}
long Result=count(N);
将Result转化为字符串
CString strN;
strN.Format(_T("%d"),Result);
最找出第K位置字符
int length=strN.GetLength();
CString ch;
if(K>0)
ch=strN.Mid(K,1);
else
{
K=len+K+1;
ch=strN.Mid(K,1)
}
AfxMessageBox(ch);

      strN.Mid(K,1)这个语句倒是不错