Project Euler Problem 48

Problem 48

18 July 2003

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

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

Answer: 9110846700

 

 

C#

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Numerics;

namespace Euler {
    class Program {
        static void Main(string[] args) {
            Console.WriteLine(Enumerable.Range(1, 1000)
                .Select(x => Convert.ToInt64(BigInteger.ModPow(x, x, 10000000000).ToString()))
                .Sum() % 10000000000);
        }
    }
}