标签：
N的阶乘定义为：N!=N×(N－1)×……×2×1
请编写一个程序，输出N的阶乘的十进制表示中从最末一个非0位开始自低位向高位数的第K位。
现在给你N和K（0<=N<=10000，1<=K<=5），请你输出要求的数字(保证存在）。
例如：N=5,K=2,则输出1 note:（5!=120);
N=8,K=3,结果为0 note:（8!=40320）
想法就是：把阶乘的数先去0，再把乘出来的积去0，最后一直取五位数，保证位数就行了。
# -*- coding: UTF-8 -*- N = 20 K = 3 sum_ = 1 for i in range(1,N+1): while i%10 == 0:#这里除去本身数的0 i /= 10 sum_ *= i#乘上除去0后的数 while sum_ % 10 == 0:#除去和的0 sum_ /= 10 sum_ %= 100000#保证不超越五位数 print str(sum_)[-K]
随便测试20,3
标签：
原文地址：http://www.cnblogs.com/webgavin/p/5323264.html
