dearway's problem

dearway's problem

Description

请编写一个程序，输出N的阶乘的十进制表示中从最末一个非0位开始自低位向高位数的第K位。其中：0<=N<=10000，1<=K<=5 例如：N=4,K=2,结果是2（4!=24） N=6,K=1,结果为2（6!=720）

Input

有多组输入数据。每组数据输入两个整数N，K

Output

输出每行一个整数，即测试数据的结果。

Sample Input

4 2
6 1

Sample Output

2
2

Hint

Source

2009暑期ACM集训组队赛《一》-- dearway

 

由于是求最末一个非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);
 }
}