From 680bf57a2625f53f8e18f3e621f274d29526d9e7 Mon Sep 17 00:00:00 2001 From: daviddoji Date: Fri, 8 Oct 2021 16:47:52 +0200 Subject: [PATCH] Solution to problem 56 in Julia --- src/Julia/Problem056.jl | 40 ++++++++++++++++++++++++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 src/Julia/Problem056.jl diff --git a/src/Julia/Problem056.jl b/src/Julia/Problem056.jl new file mode 100644 index 0000000..d742028 --- /dev/null +++ b/src/Julia/Problem056.jl @@ -0,0 +1,40 @@ +#= +Created on 07 Oct 2021 + +@author: David Doblas Jiménez +@email: daviddoji@pm.me + +Solution for Problem 56 of Project Euler +https://projecteuler.net/problem=56 +=# + +using BenchmarkTools + +function Problem56() + #= + A googol (10^100) is a massive number: one followed by one-hundred zeros; + 100100 is almost unimaginably large: one followed by two-hundred zeros. + Despite their size, the sum of the digits in each number is only 1. + + Considering natural numbers of the form, a^b, where a, b < 100, what is the + maximum digital sum? + =# + + ans = 0 + for a in 1:100 + for b in 1:100 + num = sum(digits(big(a)^b)) + if num > ans + ans = num + end + end + end + + return ans +end + + +println("Time to evaluate Problem 56:") +@btime Problem56() +println("") +println("Result for Problem 56: ", Problem56())