dearway's problem

最新推荐文章于 2019-08-18 17:50:10 发布

Flaygo

最新推荐文章于 2019-08-18 17:50:10 发布

阅读量859

点赞数

CC 4.0 BY-SA版权

分类专栏：解题

本文链接：https://blog.youkuaiyun.com/daoqin121/article/details/39321851

解题专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一个算法问题：如何求解N的阶乘在十进制表示中从最末一个非0位开始自低位向高位数的第K位数字。通过去除阶乘结果末尾的0并仅保留最后五位，有效地解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
}
}