Project Euler Problem 48: Self powers

Self powers

Problem 48

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

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

C++:

#include <iostream>using namespace std;typedef unsigned long long ULL;const ULL DIGITS10 = 10000000000;// 模幂函数
ULL powermod(__uint128_t a, int n, ULL m)
{__uint128_t res = 1L;while(n) {if(n & 1L) {res *= a;res %= m;}a *= a;a %= m;n >>= 1;}return (ULL)res;
}int main()
{long n;ULL ans;while(cin >> n) {ans = 0;for(int i=1; i<=n; i++) {ans += powermod(i, i, DIGITS10);ans %= DIGITS10;}cout << ans << endl;}return 0;
}

Python:

print(sum([(x**x)%(10**10) for x in range(1,1001)])%(10**10))

Project Euler Problem 48: Self powers相关推荐

Project Euler Problem 104 Pandigital Fibonacci ends
Pandigital Fibonacci ends Problem 104 The Fibonacci sequence is defined by the recurrence relation: ...
Project Euler Problem 66
Problem 66 Consider quadratic Diophantine equations of the form: x2 – Dy2 = 1 For example, when D=13 ...
Project Euler Problem 27小结
Project Euler上有很多有意思的问题,刚做到第27题,对这个问题做个小结. Problem 27: Euler有一个著名的方程n^2+n+41,当n=0到39时,方程结果均为质数.如今人们用 ...
Project Euler Problem 27 Quadratic primes
Quadratic primes Problem 27 Euler discovered the remarkable quadratic formula: n2+n+41 It turns out ...
Project Euler Problem 92 Square digit chains
Square digit chains Problem 92 A number chain is created by continuously adding the square of the di ...
Project Euler Problem 25 1000-digit Fibonacci number
1000-digit Fibonacci number Problem 25 The Fibonacci sequence is defined by the recurrence relation: ...
Project Euler Problem 14 Longest Collatz sequence
Longest Collatz sequence Problem 14 The following iterative sequence is defined for the set of posit ...
Project Euler Problem 53： Combinatoric selections【组合数】
PE其他解题报告请参考这里,本题答案在留言首条 Combinatoric selections Problem 53 There are exactly ten ways of selecting t ...
Project Euler Problem 9-Special Pythagorean triplet
我是俩循环暴力看了看给的文档,英语并不好,有点懵,所以找了个中文的博客看了看:勾股数组学习小记.里面有两个学习链接和例题. import mathdef calc():for i in range( ...

Project Euler Problem 48: Self powers

Project Euler Problem 48: Self powers相关推荐

最新文章

热门文章