add 24, 25

This commit is contained in:
timeshifter
2025-03-14 19:28:41 +01:00
parent 8fe8e7efb7
commit 6de596faa8
4 changed files with 44 additions and 0 deletions
+7
View File
@@ -0,0 +1,7 @@
[package]
name = "euler24"
version = "0.1.0"
edition = "2024"
[dependencies]
itertools = "*"
+8
View File
@@ -0,0 +1,8 @@
use itertools::Itertools;
fn main() {
let digits = vec![0, 1, 2, 3, 4, 5, 6, 7, 8, 9];
let mut data: Vec<_> = digits.into_iter().permutations(10).collect();
data.sort_unstable();
println!("{:?}", data[999_999]);
}
+8
View File
@@ -0,0 +1,8 @@
[package]
name = "euler25"
version = "0.1.0"
edition = "2024"
[dependencies]
num-bigint = "*"
num-traits = "*"
+21
View File
@@ -0,0 +1,21 @@
use num_bigint::BigUint;
use num_traits::One;
const MAX_IDX: usize = 4782;
fn main() {
let number = fib(MAX_IDX - 1);
let s = number.to_str_radix(10);
println!("{}: {}: {}", MAX_IDX, fib(MAX_IDX - 1), s.len());
}
fn fib(n: usize) -> BigUint {
let mut f0 = BigUint::one();
let mut f1 = BigUint::one();
for _ in 0..n {
let f2 = f0 + &f1;
f0 = f1;
f1 = f2;
}
f0
}