dearway's problem

dearway's problem

請編寫一個程序，輸出N的階乘的十進制表示中從最末一個非0位開始自低位向高位數的第K位。其中：0<=N<=10000，1<=K<=5 例如：N=4,K=2,結果是2（4!=24） N=6,K=1,結果爲2（6!=720）

Sample Input

4 2
6 1

Sample Output

2
2

 

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