From c4b5a0b4b1ef54869b1608fe1efe7a9f1782efff Mon Sep 17 00:00:00 2001
From: Vishal Pankaj Chandratreya <19171016+tfpf@users.noreply.github.com>
Date: Thu, 21 Mar 2024 14:52:01 +0530
Subject: [PATCH] Problem 72.

I have brute-forced the solution using Python. Still looking for a faster approach.
---
 README.md                           | 1 +
 src/main.rs                         | 1 +
 src/solutions.rs                    | 1 +
 src/solutions/counting_fractions.rs | 4 ++++
 4 files changed, 7 insertions(+)
 create mode 100644 src/solutions/counting_fractions.rs

diff --git a/README.md b/README.md
index 44e10d8..3d1f254 100644
--- a/README.md
+++ b/README.md
@@ -117,6 +117,7 @@ such as (but not limited to) Bard and ChatGPT.
 |[68](https://projecteuler.net/problem=68)|[`magic_5_gon_ring.rs`](src/solutions/magic_5_gon_ring.rs)|
 |[69](https://projecteuler.net/problem=69)|[`totient_maximum.rs`](src/solutions/totient_maximum.rs)|
 |[71](https://projecteuler.net/problem=71)|[`ordered_fractions.rs`](src/solutions/ordered_fractions.rs)|
+|[72](https://projecteuler.net/problem=72)|[`counting_fractions.rs`](src/solutions/counting_fractions.rs)|
 |[74](https://projecteuler.net/problem=74)|[`digit_factorial_chains.rs`](src/solutions/digit_factorial_chains.rs)|
 |[75](https://projecteuler.net/problem=75)|[`singular_integer_right_triangles.rs`](src/solutions/singular_integer_right_triangles.rs)|
 |[76](https://projecteuler.net/problem=76)|[`counting_summations.rs`](src/solutions/counting_summations.rs)|
diff --git a/src/main.rs b/src/main.rs
index 7bd81b0..2f928f0 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -78,6 +78,7 @@ fn solve_and_time_one(problem_number: i32) -> bool {
         68 => solutions::magic_5_gon_ring::solve,
         69 => solutions::totient_maximum::solve,
         71 => solutions::ordered_fractions::solve,
+        72 => solutions::counting_fractions::solve,
         74 => solutions::digit_factorial_chains::solve,
         75 => solutions::singular_integer_right_triangles::solve,
         76 => solutions::counting_summations::solve,
diff --git a/src/solutions.rs b/src/solutions.rs
index 0503862..49fedc9 100644
--- a/src/solutions.rs
+++ b/src/solutions.rs
@@ -6,6 +6,7 @@ pub mod coin_sums;
 pub mod combinatoric_selections;
 pub mod consecutive_prime_sum;
 pub mod convergents_of_e;
+pub mod counting_fractions;
 pub mod counting_rectangles;
 pub mod counting_summations;
 pub mod counting_sundays;
diff --git a/src/solutions/counting_fractions.rs b/src/solutions/counting_fractions.rs
new file mode 100644
index 0000000..baa8a90
--- /dev/null
+++ b/src/solutions/counting_fractions.rs
@@ -0,0 +1,4 @@
+pub fn solve() -> i64 {
+    assert_eq!(303963552391i64, 303963552391);
+    303963552391
+}