试题算法提高计算超阶乘

最新推荐文章于 2021-03-20 19:14:47 发布

xiao黄

最新推荐文章于 2021-03-20 19:14:47 发布

阅读量659

点赞数

分类专栏：蓝桥杯文章标签： python

本文链接：https://blog.youkuaiyun.com/Python_Matlab/article/details/105888132

版权

蓝桥杯专栏收录该内容

69 篇文章

订阅专栏

本文探讨了一种算法，旨在解决计算特定乘积序列1*(1+k)*(1+2*k)*...*(1+n*k-k)的末尾0数量及最后非0位的问题。通过for循环实现，但遇到运行超时挑战，适用于编程竞赛和算法优化讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：利用for循环写的，不过只得了80分，剩下两个运行超时了。以后想到改进的方法再更新这篇文章。

资源限制
时间限制：1.0s   内存限制：256.0MB
问题描述
　　计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。
输入格式
　　输入的第一行包含两个整数n, k。
输出格式
　　输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。
样例输入
15 2
样例输出
0
5
数据规模和约定
　　1<=k<=10，1<=n<=1000000。

代码：

n,k = map(int,input().split())
s = 1
for i in range(n):
    s *= (1+i*k)
# 运行超时
count = 0
for i in str(s)[::-1]:
    if i == '0':
        count += 1
    if i != '0':
        b = i
        break
print(count)
print(b)