We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. All Contests
  2. ProjectEuler+
  3. Project Euler #48: Self powers

Project Euler #48: Self powers

This problem is a programming version of Problem 48 from projecteuler.net

The series,

Find the last ten digits of the series,


Note You do not need to print leading zeros. See sample.

Input Format

Input contains an integer

Constraints

Output Format

Print the answer corresponding to the test case.

Sample Input

10

Sample Output

405071317