dearway's problem
Sample Input
Sample Output
由于是求最末一个非0位开始自低位向高位数的第K位,那么末尾的0则可以忽略掉,并且最多只需保存5位结果即可(1<=k<=5)。
如:n!=A1A2A3..........Ai000000000 Ai!=0
则只需取A(i+4)A(i+3)A(i+2)A(i+1)Ai这5位即可.
#include<stdio.h>
#define mod 100000
int main()
{
int n,k,s,i;
while(scanf("%d%d",&n,&k)==2)
{
s=1;
for(i=n;i>=2;i--)
{
s*=i;
while(s==0)//消除末尾多余的0
s/=10;
if(s>mod)//只需保存末尾5位数字即可
s%=mod;
}
for(i=1;i<k;i++)
s/=10;
s%=10;
printf("%d\n",s);
}
}