peuler 0.1.0

A Rust crate with solutions to the Project Euler problems
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

use crate::Solution;
use malachite::Natural;
use malachite::base::num::arithmetic::traits::Pow;
use malachite::base::num::conversion::traits::Digits;

problem!(Problem0056, 56, "Powerful Digit Sum");

impl Solution for Problem0056 {
    fn solve(&self) -> String {
        let mut max_sum: u32 = 0;
        for a in 1..100_u8 {
            for b in 1..100_u8 {
                let digits_sum = Natural::from(a)
                    .pow(b as u64)
                    .to_digits_desc(&10)
                    .iter()
                    .sum();
                if digits_sum > max_sum {
                    max_sum = digits_sum;
                }
            }
        }
        max_sum.to_string()
    }
}