【Codewars python 3kyu】：Last digit of a huge number

最新推荐文章于 2022-06-13 09:55:05 发布

小菜鸟快飞

最新推荐文章于 2022-06-13 09:55:05 发布

阅读量920

点赞数

分类专栏： Codewars 文章标签： codewars python 3kyu Last digit of a huge number

本文链接：https://blog.youkuaiyun.com/qq_36362028/article/details/100566509

版权

该博客介绍了如何在 Codewars 上解决一个3kyu级别的问题——对于给定的数字列表，计算其连乘积的最后一位（十进制）。文章强调了处理大数效率的重要性，并指出空列表的连乘积为1。同时，这个问题是更大规模问题‘Last digit of a large number’的一个特例。

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

问题描述：

For a given list [x1, x2, x3, ..., xn] compute the last (decimal) digit of x1 ^ (x2 ^ (x3 ^ (... ^ xn))).

E. g.,

last_digit([3, 4, 2]) == 1

because 3 ^ (4 ^ 2) = 3 ^ 16 = 43046721.

Beware: powers grow incredibly fast. For example, 9 ^ (9 ^ 9) has more than 369 millions of digits. lastDigit has to deal with such numbers efficiently.

Corner cases: we assume that 0 ^ 0 = 1 and that lastDigit of an empty list equals to 1.

This kata generalizes Last digit of a large number; you may find useful to solve it beforehand.

代码实现：

#codewars第二十八题
def last_digit(lst):
    n = 1
    for x in reversed(lst):
        # 如果直接写x ** (n % 4

最低0.47元/天解锁文章