是个传颂厨

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
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

posted on 2016-03-26 16:36  是个传颂厨  阅读(175)  评论(0编辑  收藏  举报