阶乘取数

Posted 2020-06-29 是个传颂厨

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