Problem 48 Self powers （技巧）

最新推荐文章于 2025-05-14 10:33:00 发布

LzyRapX

最新推荐文章于 2025-05-14 10:33:00 发布

阅读量592

点赞数 3

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liangzhaoyang1/article/details/52985656

Project Euler 专栏收录该内容

81 篇文章

订阅专栏

本文解决了一道数学问题，即求解系列1¹ + 2² + ... + 1000¹⁰⁰⁰的最后十位数字。通过使用C++编程语言实现了一个高效的算法来计算这个系列，并通过取模操作确保只保留结果的最后十位数字。

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

Self powers

Problem 48

The series, 1¹ + 2² + 3³ + ... + 10¹⁰ = 10405071317.

Find the last ten digits of the series, 1¹ + 2² + 3³ + ... + 1000¹⁰⁰⁰.

Answer:	9110846700
Completed on Sun, 30 Oct 2016, 13:08

代码：

#include <iostream>
#include <cmath>
using namespace std;

long long power(int n)
{
    long long  ans = 1;
    for (int i=1;i<=n;i++)
    {
        ans *= n;
        ans %= 10000000000; 
    }
    return ans;
}
 
int main()
{
    long long sum = 0;
    for (int i=1;i<=1000;i++)
    {
        sum += power(i);
        sum %= 10000000000; //取模，只保留最低的10位
    }
    cout<<sum<<endl;
	 return 0;
}