Skip to content

Commit 1cf3b31

Browse files
Update sol1.py
1 parent 1500f9b commit 1cf3b31

File tree

1 file changed

+1
-4
lines changed

1 file changed

+1
-4
lines changed

project_euler/problem_095/sol1.py

Lines changed: 1 addition & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -100,10 +100,7 @@ def multiply(
100100
min_prime_degree += 1
101101
primes_degrees[min_prime] = min_prime_degree
102102

103-
new_sum = (
104-
prev_sum * (min_prime ** (min_prime_degree + 1) - 1)
105-
+ prev_num * (min_prime**min_prime_degree - 1)
106-
) // (min_prime - 1)
103+
new_sum = prev_sum * min_prime + (prev_sum * (min_prime - 1) - prev_num // min_prime ** (min_prime_degree - 1) * (min_prime ** (min_prime_degree - 1) - 1)) // (min_prime ** min_prime_degree - 1) + prev_num // min_prime ** (min_prime_degree - 1)
107104
assert new_sum == sum_primes(primes_degrees=primes_degrees, num=num), (
108105
f"{num} {primes_degrees} {prev_num} {min_prime} {prev_num} {new_sum} {sum_primes(primes_degrees=primes_degrees, num=num)}"
109106
)

0 commit comments

Comments
 (0)