首页 > 其他 > 详细

阶乘取数

时间:2016-03-26 17:23:05      阅读:130      评论:0      收藏:0      [点我收藏+]
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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!