From 509be2d2311d00c7f23f4c1b72573650e08be329 Mon Sep 17 00:00:00 2001
From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Date: Tue, 7 Mar 2023 20:26:55 +0000
Subject: [PATCH 1/4] updating DIRECTORY.md

---
 DIRECTORY.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/DIRECTORY.md b/DIRECTORY.md
index f25b0c6ff4e3..b2daaaa9c47d 100644
--- a/DIRECTORY.md
+++ b/DIRECTORY.md
@@ -334,6 +334,7 @@
 ## Electronics
   * [Builtin Voltage](electronics/builtin_voltage.py)
   * [Carrier Concentration](electronics/carrier_concentration.py)
+  * [Circular Convolution](electronics/circular_convolution.py)
   * [Coulombs Law](electronics/coulombs_law.py)
   * [Electric Conductivity](electronics/electric_conductivity.py)
   * [Electric Power](electronics/electric_power.py)

From 1276bd7b734a49d71ceeebb276be67750ac6ea73 Mon Sep 17 00:00:00 2001
From: MaximSmolskiy <mithridatus@mail.ru>
Date: Wed, 8 Mar 2023 17:34:38 +0300
Subject: [PATCH 2/4] Add solution

---
 project_euler/problem_100/__init__.py |  0
 project_euler/problem_100/sol1.py     | 48 +++++++++++++++++++++++++++
 2 files changed, 48 insertions(+)
 create mode 100644 project_euler/problem_100/__init__.py
 create mode 100644 project_euler/problem_100/sol1.py

diff --git a/project_euler/problem_100/__init__.py b/project_euler/problem_100/__init__.py
new file mode 100644
index 000000000000..e69de29bb2d1
diff --git a/project_euler/problem_100/sol1.py b/project_euler/problem_100/sol1.py
new file mode 100644
index 000000000000..1843690b0fa3
--- /dev/null
+++ b/project_euler/problem_100/sol1.py
@@ -0,0 +1,48 @@
+"""
+Project Euler Problem 100: https://projecteuler.net/problem=100
+
+If a box contains twenty-one coloured discs, composed of fifteen blue discs and
+six red discs, and two discs were taken at random, it can be seen that
+the probability of taking two blue discs, P(BB) = (15/21) x (14/20) = 1/2.
+
+The next such arrangement, for which there is exactly 50% chance of taking two blue
+discs at random, is a box containing eighty-five blue discs and thirty-five red discs.
+
+By finding the first arrangement to contain over 10^12 = 1,000,000,000,000 discs
+in total, determine the number of blue discs that the box would contain.
+"""
+
+
+def solution(min_total: int = 10 ** 12) -> int:
+    """
+    Returns the number of blue discs for the first arrangement to contain
+    over min_total discs in total
+
+    >>> solution(2)
+    3
+
+    >>> solution(4)
+    15
+
+    >>> solution(21)
+    85
+    """
+
+    prev_numerator = 1
+    prev_denominator = 0
+
+    numerator = 1
+    denominator = 1
+
+    while numerator <= 2 * min_total - 1:
+        prev_numerator += 2 * numerator
+        numerator += 2 * prev_numerator
+
+        prev_denominator += 2 * denominator
+        denominator += 2 * prev_denominator
+
+    return (denominator + 1) // 2
+
+
+if __name__ == "__main__":
+    print(f"{solution() = }")

From f4ce1f67c020fe396c8b0b77772715e1e0ccb6a1 Mon Sep 17 00:00:00 2001
From: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Date: Wed, 8 Mar 2023 14:36:07 +0000
Subject: [PATCH 3/4] updating DIRECTORY.md

---
 DIRECTORY.md | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/DIRECTORY.md b/DIRECTORY.md
index b2daaaa9c47d..e1ce44eedce1 100644
--- a/DIRECTORY.md
+++ b/DIRECTORY.md
@@ -937,6 +937,8 @@
     * [Sol1](project_euler/problem_097/sol1.py)
   * Problem 099
     * [Sol1](project_euler/problem_099/sol1.py)
+  * Problem 100
+    * [Sol1](project_euler/problem_100/sol1.py)
   * Problem 101
     * [Sol1](project_euler/problem_101/sol1.py)
   * Problem 102

From 6a238e3e44befa9cda7d089dfdba8ca8b30be559 Mon Sep 17 00:00:00 2001
From: "pre-commit-ci[bot]"
 <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Date: Fri, 10 Mar 2023 10:46:00 +0000
Subject: [PATCH 4/4] [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci
---
 project_euler/problem_100/sol1.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/project_euler/problem_100/sol1.py b/project_euler/problem_100/sol1.py
index 1843690b0fa3..367378e7ab17 100644
--- a/project_euler/problem_100/sol1.py
+++ b/project_euler/problem_100/sol1.py
@@ -13,7 +13,7 @@
 """
 
 
-def solution(min_total: int = 10 ** 12) -> int:
+def solution(min_total: int = 10**12) -> int:
     """
     Returns the number of blue discs for the first arrangement to contain
     over min_total discs in total