29

src/euler29/Cargo.toml

@@ -0,0 +1,8 @@
+[package]
+name = "euler29"
+version = "0.1.0"
+edition = "2024"
+
+[dependencies]
+num-bigint = "0.4.6"
+num-traits = "0.2.19"

src/euler29/src/main.rs

@@ -0,0 +1,22 @@
+use num_bigint::BigUint;
+use num_traits::{FromPrimitive, One};
+
+fn main() {
+    let mut numbers: Vec<_> = vec![];
+    let two = BigUint::from_usize(2).unwrap();
+    let hundred = BigUint::from_usize(100).unwrap();
+    let mut a = two;
+    loop {
+        for b in 2..=100 {
+            numbers.push(a.pow(b));
+        }
+        a += BigUint::one();
+        if a > hundred {
+            break;
+        }
+    }
+
+    numbers.sort_unstable();
+    numbers.dedup();
+    println!("{}", numbers.len())
+}