欧拉计划 48

最新推荐文章于 2020-09-18 15:59:02 发布

chenwr727

最新推荐文章于 2020-09-18 15:59:02 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏：欧拉计划文章标签：欧拉计划 python

本文链接：https://blog.youkuaiyun.com/chenwr_727/article/details/53842959

欧拉计划专栏收录该内容

66 篇文章

订阅专栏

1**1 + 2**2 + 3**3 + … + 10**10 = 10405071317.

1**1 + 2**2 + 3**3 + … + 1000**1000的最后十位是什么？

import time


def get_prod_digit(x, n):
    """ 后10位相称即可 """
    x_str = str(x)
    x_ = int(x_str[-n:])
    prod = 1
    for i in range(x):
        prod_str = str(prod)
        prod = int(prod_str[-n:])
        prod *= x_
    return int(str(prod)[-n:])


t0 = time.time()
print(str(sum([get_prod_digit(i, 10) for i in range(1, 1001)]))[-10:])
t1 = time.time()
print(t1 - t0)


# 直接求解
t0 = time.time()
print(str(sum([i ** i for i in range(1, 1001)]))[-10:])
t1 = time.time()
print(t1 - t0)