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
时间: 2024-10-21 13:56:13